本文介绍了LZ77压缩算法的一个简单实例，通过分析字符串"the brown fox jumped over the brown foxy jumping frog"，展示了如何将重复序列替换为指向原序列的指针和长度，以此达到压缩数据的目的。在例子中，使用了不同长度的指针和长度编码，并给出了部分编码过程。
在研究LZ77的细节之前，先看一个简单的例子（J. Weiss and D. Schremp, “Putting Data on a Diet”, IEEE Spectrum,August 1993）。考虑这样一句话： the brown fox jumped over the brown foxy jumping frog
本博客所有内容是原创，如果转载请注明来源
http://blog.csdn.net/myhaspl/
这个短语的长度总共是53个八位组 = 424 bit。算法从左向右处理这个文本。初始时，每个字符被映射成9 bit的编码，二进制的1跟着该字符的8 bit ASCII码。在处理进行时，算法查找重复的序列。当碰到一个重复时，算法继续扫描直到该重复序列终止。换句话说，每次出现一个重复时，算法包括尽可能多的字符。碰到的第一个这样的序列是the brown fox。这个序列被替换成指向前一个序列的指针和序列的长度。在这种情况下，前一个序列的thebrown fox出现在26个字符之前，序列的长度是13个字符。对于这个例子，假定存在两种编码选项：
最低0.47元/天 解锁文章
403
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
