无忧答案网

搜索

[离线作业] 兰大19春学期《多媒体技术基础》平时作业-离线

[复制链接]
青青 发表于 2019-8-23 17:42:23 | 显示全部楼层 |阅读模式
青青
2019-8-23 17:42:23 89 0 看全部
扫码加微信
《多媒体技术基础》
哈夫曼编码(Huffman)是依据信源字符出现的概率大小来构造代码,对出现概率较大的信源字符,给予较短码长,而对于出现概率较小的信源字符,给予较长的码长,最后使得编码的平均码字最短。其的编码步骤如下:
(1)将信源符号出现的概率按由大到小的顺序排序。
(2)将两处最小的概率进行组合相加,形成一个新的概率。
(3)将新出现的概率与未编码的字符一起重新排序。
(4)重复步骤(2)、(3),直到出现的概率和为1。
(5)分配代码。代码分配从最后一步开始反向进行,对最后两个概率一个赋予0代码,一个赋予1代码。如此反向进行到开始的概率排列。
现给出信源符号及其概率如下:

- V# O4 T3 G1 M8 y( X
  
a
  
a1
a2
a3
a4
a5
p(a)
0.5
0.25
0.125
0.0625
0.0625
要求:
1.求出其Huffman编码;
2.求出其信息熵;
3.求出其平均码长。信息熵计算公式:file:///C:/Users/Administrator/AppData/Local/Temp/msohtmlclip1/01/clip_image002.jpg$ T: s4 f8 ]/ \1 ^4 C$ X0 Q
- d; Q. Z( Q) \& v& B; j
: A* i7 B1 G" V& I- B; r

兰大19春学期《多媒体技术基础》平时作业.zip

28.59 KB, 下载次数: 0, 下载积分: 贡献 1

售价: 10 金币  [记录]  [购买]

答案

青青当前离线
管理员

查看:89 | 回复:0

热点排行更多
手机版| 网站地图| 无忧答案网
免责声明: 本网不承担任何由内容提供方提供的信息所引起的争议和法律责任。
Copyright © 2020-2030 5u.studio. All Rights Reserved.   Powered by op5u X3.4
快速回复 返回顶部 返回列表