第3章 图像处理技术-3.ppt

第三章 图像处理技术-3 1 词典编码词典编码，又称LZW压缩算法，是一种新颖的压缩方法，由Lemple-Ziv-Welch三人共同创造，用他们的名字命名。基本原理就是首先建立一个字典（字符串表），把每一个第一次出现的字符串放入字典中，并用一个数字来表示，该数字与此字符串在字典中的位置有关。如果这个字符串再次出现时，即可用表示它的数字代替该字符串，并将这个数字写入编码结果中。如“abc”字符串，如果在压缩时用3表示，只要再次出现，均用3表示，并将“abc”字符串存入字典中，在图像解码时遇到数字3，即可从词典中查出3所代表的字符串“abc”，在解压缩时，字典可以根据压缩数据重新生成。 LZW编码算法的具体执行如下： BEGINs当前要输入字符；while not EOFc下一个要输入字符；If s+c存在于字典中；ss+c;Else输出对于s的编码；添加字符串s+c到字典中，并用新的编码符号标记；sc;输出对于s的编码； END 举例：假设初始字典中包含3个字符，其对应编码符号如下表所示。 LZW压缩算法编码过程最后的输出编码是1座机电话号码。相当于原来的14个字符，经过压缩编码后只需要9个字符就可以存储原来的信息，压缩率是14/91.56。 L ZW的简单解码算法如下： BEGINsNIL;while not EOFk下一输入编码；entry字典中对应于k的条目；输出entry