lz77

LZ77 class algorithm 会把曾经出现过的字串转成 offset + length 的形式，上图 in 在目前位置 - 6 字元的位置曾经出现过，长度为 3；walrus in 在目前位置 - 21 个字元的位置曾经出现过，长度为 11。 把目前 cursor 的三个 byte 过 hash 查表，如果有查到且位置在可表示的范围，代表至少有三个 byte 可以重复利用，就把目前的位置 encode 成 copy item，然后更新表，最后再 update Lempel/Ziv boundary。

Linux bzip2命令是.bz2文件的压缩程序。 bzip2采用新的压缩算法，压缩效果比传统的LZ77/LZ78压缩算法来得好。若没有加上任何参数，bzip2压缩完文件后会产生.bz2的压缩文件，并删除原始的文件