CAJ | 학술논문

针对传统无损数据压缩缺少对传输错误的容错能力的问题，提出了一种基于LT码的无损数据压缩算法，将LT码编码器作为数据压缩器，BP译码器作为解压缩器，并通过二分法搜索递增或递减冗余数据长度．该算法不仅加快了收敛速度，而且提高了压缩效率．仿真结果表明，与已有的同类压缩算法相比，该算法具有较好的压缩性能和较强的噪声鲁棒性．
침대전통무손수거압축결소대전수착오적용착능력적문제，제출료일충기우LT마적무손수거압축산법，장LT마편마기작위수거압축기，BP역마기작위해압축기，병통과이분법수색체증혹체감용여수거장도．해산법불부가쾌료수렴속도，이차제고료압축효솔．방진결과표명，여이유적동류압축산법상비，해산법구유교호적압축성능화교강적조성로봉성．
Traditional lossless data compression algorithms have the drawbacks of lacking tolerating transmis- sion error ability. This paper presents a new algorithm to lossless compression based on LT code. Encoder and BP decoder of LT code is used as compressor and decompressor respectively. Redundancy data is added or punctured to compressor through binary search algorithm. The algorithm not only speeds up the convergence but also improves compressor＇s efficiency. Simulation shows that the proposed algorithm has higher compression rate and stronger noise robustness ability than that of the similar compression algorithm.