尽管在最初得到流行,但是后来 LZ78 的普及逐渐衰减,这可能是由于在刚 LZ78 出现的一些年份,一部分 LZ78 算法获得了美国专利保护。最流行的 LZ78 压缩形式是 LZW 算法,这个算法是 Terry Welch 所开发的一个 LZ78 变体。
在算法中用到的几个术语和符号:
(1) 字符流(Charstream):要被编码的数据序列。
(2) 字符(Character):字符流中的基本数据单元。
(3) 前缀(Prefix): 在一个字符之前的字符序列。
(4) 缀-符串(String):前缀+字符。
(5) 码字(Code word):码字流中的基本数据单元,代表词典中的一串字符。
(6) 码字流(Codestream): 码字和字符组成的序列,是编码器的输出。
(7) 词典(Dictionary): 缀-符串表。按照词典中的索引号对每条缀-符串(String)指定一个码字(Code word)。
(8) 当前前缀(Current prefix):在编码算法中使用,指当前正在处理的前缀,用符号P表示。
(9) 当前字符(Current character):在编码算法中使用,指当前前缀之后的字符,用符号C表示。
(10) 当前码字(Current code word): 在译码算法中使用,指当前处理的码字,用W表示当前码字,String.W表示当前码字的缀-符串。