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