LZ78編碼算法

LZ78算法的壓縮過程非常簡單。在壓縮時維護一個動態詞典Dictionary，其包括了歷史字符串的index與內容；壓縮情況分爲三種： 若當前字符c未出現在詞典中，則編碼爲(0, c)； 若當前字符c出現在詞典中，則與詞典做最長匹配，然後編碼爲(prefixIndex,lastChar)，其中，prefixIndex爲最長匹配的前綴字符串，lastChar爲最長匹配後的第一個字符； 爲對最後一個字

>>阅读原文<<