词典编码是指用符号代替一串字符，在编码中仅仅把字符串看成是一个号码，而不去管它来表示什么意义，1977年由两位以色列教授发明，1985年美国Wekch对该算法进行了改进。
词典编码 包括 LZW编码 是1977年有两位以色列教授发明 Lempel-Ziv
压缩技术。并在1985年，美国的Wekch对该算法进行了改进。
此压缩技术是围绕词典的转换来完成，这个词典实际是8位ASCII
字符集进行了扩充。扩充后的代码有，9位，10位，11位，12位，乃至更多。12位的代码可以有4096个不同的代码。
步骤四：先前码字pW：=当前码字cW.
如果“是”，则：1把当前缀符串string.cW输出到
字符流；2当前前缀p:=先前缀符串pW;3当前前缀符串string.cW的第一个字符；4把缀符串P+C添加到词典中。