首页 > 代码库 > 第三次作业
第三次作业
2.利用程序huff-enc和huff-dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。
(a)对Sena、Sensin 和Omaha图像进行编码。
(b)编写一段程序,得到相邻像素之差,然后利用huffman对值图像进行编码。
(c)使用adap-huff重复(a)和(b)。
给出以上每一试验得出的文件大小,并解释其差别。
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)计算这个信源的熵。
H=-(p(a1)*logp(a1)+p(a2)*logp(a2)+p(a3)*logp(a3)+p(a4)*logp(a4)+p(a5)*logp(a5))
=2.368 bit
(b)求这个信源的霍夫曼编码。
码长 码字 信源符号 出现概率
1 0 a5 0.50
2 10 a3 0.26
3 110 a1 0.15
4 1110 a4 0.05
4 1111 a2 0.04
(c)求(b)中代码的平均长度及其冗余度。
第三次作业
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。