图像压缩与编码习题

1、图像压缩与编码习题1. 设某一幅图像共有8个灰度级，各灰度级出现的概率分别为P1=0.50 P2=0.01 P3=0.03 P4=0.05P5=0.05 P6=0.07 P7=0.19 P8=0.10试对此图像进行Huffman编码和费诺编码。并比较两种编码方式的效率解：1）Huffman编码灰度级 概率 第一步 第二步 第三步 第四步 第五步 第六步 P1 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0P7 0.19 0.19 0.19 0.19 0.19 0.31 0 0.50 1P8 0.10 0.10 0.10 0.12 0.19 0 0.19 1P6 0.0

2、7 0.07 0.09 0.10 0 0.12 1P4 0.05 0.05 0.07 0 0.09 1P5 0.05 0.05 0 0.05 1 P3 0.03 0 0.04 1P2 0.01 1P1=0 P7=11P8=1000P6=1010P4=1011P5=10010P3=P2= 2）费诺编码输入概率P10.500P70.19100P80.101P60.07100P40.051P50.0510P30.0310P20.011P1=0 P7=100 P8=101 P6=1100P4=1101 P5=1110 P3=11110 P2=111113）比较编码效率PHuffman编码码长费曼编码码

3、长0.5001010.0161111150.0361111050.05100115110140.05100105111040.0710104110040.1911210030.10100041013平均码长2.32.25费曼编码的效率更高2. 设有一幅88图像，其灰度分布级如图1）对该图像进行Huffman编码，并计算编码效率和压缩比2） 对该图像的差分图像进行Huffman编码，并计算编码效率和压缩比3） 比较（1）,（2）的结果解：1）原始图像Huffman编码S04567P1/831/641/47/641/32H（s）=1.887S P 第一步 第二步 第三步 编码4 31/64 31/

4、64 31/64 33/64 0 15 16/64 16/64 17/64 0 31/64 1 010 8/64 9/64 0 16/64 1 0016 7/64 0 8/64 1 00007 2/64 1 0001=1.922bit压缩比2） 差分图像Huffman编码差分图像像素级分布4 0 0 0 0 0 0 -44 1 1 1 1 1 -1 -44 1 1 0 0 -1 -1 -44 1 1 0 0 -1 -1 -44 1 1 1 -1 -1 -1 -44 1 0 0 0 0 -1 -44 0 0 0 0 0 0 -44 0 0 0 0 0 0 -4S01-14-4P26/6413/649/648/648/64=2.143S P 第一步 第二步 第三步 编码0 26/64 26/64 26/64 38/64 0 11 13/64 13/64 25/64 0 26/64 1 01-1 9/64 16/6