字典編碼簡介

包括LZW編碼的字典編碼是1977。兩位以色列教授發明了萊姆佩爾-齊夫壓縮技術。而在1985中，美國的Wekch改進了算法。

它的基本思想是用符號代替壹串字符；這個字符串可以是有意義的，也可以是無意義的。在編碼中，只需將字符串視為壹個數字，而不管它是什麽意思。

這種壓縮技術是圍繞字典的轉換完成的，字典實際上是8位ASCII字符集的擴展。擴展代碼有9位，10位、11位、12位，甚至更多。12位代碼可以有4096個不同的代碼。