请教容错算法

来源:百度知道 编辑:UC知道 时间:2024/06/15 10:54:09
各位好,向大家请教一个算法。

需求大体是这样的:甲有个40bit大小的数据,需要传送给乙,甲在传送时可以对数据做处理,增大数据量。传送过程中会有干扰,数据可能会有部分丢失,并且最大只能传送60bit的数据。乙在收到数据后也可做处理,要求尽量容错,获得那原始的40bit数据。

再翻译一下:甲40bit数据 --> f(X) --> 60bit --> 传送 --> 受干扰的60bit --> g(x) --> 乙40bit

现在就想向大家请教那f(x)和g(x)。如果大家知道这是哪类数学问题或者是在哪类书中可以查到也请告知。50分送上。

谢谢。

这个是纠错码的问题
如果需要纠错,那基本上是不太可能
如果只是要达到检错,那很容易,用CRC32就可以完全解决问题
这类问题,属于通信领域的信号编码问题
一般的 通信原理 书上都有所涉及
你可以去看看,RS交织码,汉明码,等都会讲到的

纠错码:原理与方法(修订版)——21世纪高等学校通信类系列教材

http://www.douban.com/subject/1240113/
这方面教材很广泛,