基于BWT的数据压缩方法研究

摘要

cqvip:由于信息化时代的发展,数据急剧增加,数据压缩是解决数据传输和存储问题的关键。本文讨论的BWT是可逆变换,在某些数据压缩方法中起着核心作用。BWT转换不压缩文本,但是转换后的字符会产生聚集的现象,使得之后的熵编码压缩算法更容易压缩数据。利用这种字符内聚的性质,本文实现了一种利用BWT变换先对数据进行预处理,再结合前移编码、游程编码、Huffman编码的压缩算法对不同类型的数据进行压缩比较,实验结果证明在数据相似性较大的情况下,该算法的压缩率优于WinZip和WinRAR。