burrowswheeler

Burrows-Wheeler压缩 该项目实现了Burrows–Wheeler数据压缩算法。 这种革命性的算法可以压缩gzip和PKZIP，相对易于实现，并且不受任何专利的保护。 它构成了Unix压缩实用程序bzip2的基础。 压缩步骤： Burrows–Wheeler变换。 给定一个典型的英语文本文件，请将其转换为一个文本文件，其中相同字符的序列彼此相邻出现多次。 前移编码。 给定一个文本文件，其中相同字符的序列彼此相邻出现很多次，请将其转换为文本文件，其中某些字符的出现频率比其他字符高得多。 霍夫曼压缩。 给定一个文本文件，其中某些字符比其他字符出现频率更高，请通过对经常出现的短码字字符和不频繁出现的长字码字符进行编码来对其进行压缩。 第3步是唯一压缩消息的命令：它特别有效，因为第1步和第2步会生成一个文本文件，其中某些字符的出现频率比其他字符高得多。 要扩展消息，请按相反顺序应