盡管在最初得到流行,但是後來 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表示當前碼字的綴-符串。