LZW編解碼算法實現與分析實驗報告

一:編解碼原理 1.編碼原理 LZW的編碼思想是不斷地從字符流中提取新的字符串,通俗地理解爲新「詞條」,然後用「代號」也就是碼字表示這個「詞條」。這樣一來,對字符流的編碼就變成了用碼字去替換字符流,生成碼字流,從而達到壓縮數據的目的。LZW編碼是圍繞稱爲詞典的轉換表來完成的。LZW編碼器通過管理這個詞典完成輸入與輸出之間的轉換。LZW編碼器的輸入是字符流,字符流可以是用8位ASCII字符組成的字符
相關文章
相關標籤/搜索