lz78算法简介

虽然一开始很受欢迎，但LZ78的知名度逐渐下降，这可能是因为在LZ78出现的一些年份，一些LZ78算法受到了美国专利的保护。LZ78最流行的压缩形式是LZW算法，它是由特里·韦尔奇开发的LZ78的变体。

算法中使用的几个术语和符号:

(1) Charstream:要编码的数据序列。

(2)字符:字符流中的基本数据单位。

(3)前缀:字符前的字符序列。

(4)后缀-符号串:前缀+字符。

(5)码字:码字流中的基本数据单位，代表字典中的一串字符。

(6)码流:码字和字符的序列，是编码器的输出。

(7)字典:词缀和符号列表。根据字典中的索引号为每个后缀字符串分配一个码字。

(8)当前前缀:用于编码算法中，指当前正在处理的前缀，用符号p表示..

(9)当前字符:用于编码算法中，指当前前缀之后的字符，用符号c表示。

(10)当前码字:用于解码算法中，指当前处理的码字，w代表当前码字，String。w代表当前码字的后缀串。