1. 原理
压缩
LZ78算法的压缩过程非常简单。在压缩时维护一个动态词典Dictionary，其包括了历史字符串的index与内容；压缩情况分为三种：
若当前字符c未出现在词典中，则编码为
(0, c)；若当前字符c出现在词典中，则与词典做最长匹配，然后编码为
(prefixIndex,lastChar)，其中，prefixIndex为最长匹配的前缀字符串，lastChar为最长匹配后的第一个字符；为对最后一个字符的特殊处理，编码为
(prefixIndex,)。
如果对于上述压缩的过程稍感费解，下面给出三个例子。例子一，对于字符串“ABBCBCABABCAABCAAB”压缩编码过程如下：
