图6.6行程编码后压缩程度对比
七、总结与体会:
通过对哈夫曼编码、香农-范诺编码和行程编码的研究及系统测试，得出如下结论：
（1）哈夫曼编码有较高的编码效率，对不同概率分布的信源，哈夫曼编码的编码效率有所差别。根据信息论中信源编码理论，对于二进制编码，当信源概率为2的负幂次方时，哈夫曼编码的编码效率可达到100%，其平均码字长度也很短；而当信源概率为均匀分布时，其编码效果明显降低。
（2）香农-范诺编码虽属于概率匹配范畴，但并未严格遵守匹配规则，即不全是按“概率大码长小、概率小码长大”来决定码长，有时会出现概率小码长反而小的情况，因此平均码长一般不会最小。此种编码方法也有较高的编码效率，比较适合于每次分组概率都很接近的信源，特别是对每次分组概率都相等的信源进行编码时，可达到理想的编码效率。
（3）行程编码比较适合于二值图像（即图像的各像素只有两个值--黑或者白）的编码，一般用于量化后出现大量零系数连续的场合，用行程来表示连零码。如果图像是由很多块颜色或灰度相同的大面积区域组成的，那么采用行程编码可以
第 31 页 共 32 页
达到很高的压缩比。如果图像中的数据非常分散，则行程编码不但不能压缩数据，反而会增加图像文件的大小。极端情况如果图像中每两个相邻点的颜色都不同，用这种算法不但不能压缩，反而数据量增加一倍。
总之，每种编码方法都有各自的优缺点，现实中的压缩图像一般都是几种方法的结合使用，以达到最佳效果。
第 32 页 共 32 页