LZW字典壓縮算法的實現

1數據壓縮分類             2.字典壓縮的基本原理 以色列人Lempel與Ziv發現在正文流中詞彙和短語很可能會重複出現。當出現一個重複時，重複的序列可以用一個短的編碼來代替。壓縮程序重複掃描這樣的重複，同時生成編碼來代替重複序列。隨着時間的過去，編碼可以用來捕獲新的序列。算法必須設計成壓縮程序能夠在編碼和原始數據序列推導出當前的映射。 2.1.LZ77算法 LZ77字典算法的想法是企

>>阅读原文<<