LzW用C語言實(shí)現(xiàn)。
LzW算法中，首先建立一個字符串表，把每一個第一次出現(xiàn)的字符串放入串表中，并用一個數(shù)字來表示，這個數(shù)字與此字符串在串表中的位置有關(guān)，并將這個數(shù)字 存入壓縮文件中，如果這個字符串再次出現(xiàn)時，即可用表示它的數(shù)字來代替，并將這個數(shù)字存入文件中。壓縮完成后將串表丟棄。如"print" 字符串，如果在壓縮時用266表示，只要再次出現(xiàn)，均用266表示，并將"print"字符串存入串表中，在圖象解碼時遇到數(shù)字266，即可從串表中查出 266所代表的字符串"print"，在解壓縮時，串表可以根據(jù)壓縮數(shù)據(jù)重新生成
標(biāo)簽：
LzW
C語言
算法
上傳時間：
2014-01-24
上傳用戶：z754970244
