在研究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个字符。对于这个例子,假定存在两种编码选项: