abzq57317的博客

转载 Burrows-Wheeler 压缩

Burrows-Wheeler压缩，这个革命性的压缩算法性能优于 gzip 和 PKZIP，并且易于实现，也没有专利保护，它是Unix的bzip2压缩的基础。 Burrows-Wheeler 压缩算法包含三部分，依顺序分别是：1. Burrows-Wheeler 变换。给定一个典型的英文文本，把它变换成另一个文本，其中相同的字母序列相邻出现；2. 前移编码(Move-to-Front ...