标签：
1、 参考书《数据压缩导论（第4版）》P66
2. 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。
（a）对Sena、Sensin和Omaha图像时行编码。
（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。
（c）使用adap_huff重复（a）和（b）。
答：（a）对Sena、Sensin和Omaha图像时行编码为：
|
压缩前 |
压缩后 |
压缩比
|
||
|
文件名称 |
文件大小 |
文件名称 |
文件大小 |
|
|
SENA.IMG |
64KB |
sina.huff |
57 KB |
89.06% |
|
SINAN,IMG |
64KB |
sinan.huff |
61 KB |
95.31% |
|
OMAHA.IMG |
64KB |
omaha.huff |
58 KB |
90.63% |
4.一个信源从符号集A{a1,a2,a3,a4,a5}中选择字母，概率为p(a1)=0.15,p(a2)=0.04,p(a3)=0.26,p(a4)=0.05,p(a5)=0.50。
（a）计算这个信源的熵。
（b）求这个信源的霍夫曼码。
（c）求（b）中代码的长度和冗余度。
解：（a）
H=-(0.15*log20.15+0.04*log20.04+0.26*log20.26+0.05*log20.05+0.50*log20.50)
H=-0.15*log20.15-0.04*log20.04-0.26*log20.26-0.05*log20.05-0.50*log20.50=1.83(bits/sysbom)
（b）
|
码长 |
码字 |
信源符号 |
出现概率 |
|
3 |
001 |
a1 |
0.15 |
|
4 |
0000 |
a2 |
0.04 |
|
2 |
01 |
a3 |
0.26 |
|
4 |
0001 |
a4 |
0.05 |
|
1 |
1 |
a5 |
0.5 |
（c）平均长度L=3*0.15+4*0.04+2*0.26+4*0.05+1*0.5=1.83(bits/symbol)
冗余度=L-H=0
5.一个符号集A{a1,a2,a3,a4}，其概率为p(a1)=0.1,p(a2)=0.3,p(a3)=0.25,p(a4)=0.35，使用以下过程找出霍夫曼码：
（a)本章概述的第一过程；
(b)最小方差过程。
答：（a）
（b）
2、 参考书《数据压缩导论（第4版）》P30
6.
标签：
原文地址：http://www.cnblogs.com/wangchaoqiong/p/4793980.html
