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