设为首页收藏本站
QQ登录
微博登录
微信登录
雅宝题库交流网-奥鹏电大开放大学形考在线离线作业答案»雅宝 › 奥鹏作业考试答案 › 兰州大学作业答案 › [兰州大学]《多媒体技术基础》22春平时作业-离线 ...
发布主题

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

[复制链接]
查看: 654|回复: 0
1144766066

23万

主题

23万

帖子

32万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
329731

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

a        a1        a2        a3        a4        a5
p(a)        0.5        0.25        0.125        0.0625        0.0625
要求：
1.求出其Huffman编码；
2.求出其信息熵；
3.求出其平均码长。信息熵计算公式：
兰州大学, 多媒体, 多媒体技术, 平时, 作业

天涯海角也要找到Ni：[兰州大学]《多媒体技术基础》22春平时作业-离线





上一篇：[兰州大学]《计算机安全技术》22春平时作业-离线
下一篇：[兰州大学]《计算机网络》2022年5月考试作业考核试题

相关帖子
回复

使用道具 举报

返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图

服务

网站

战略合作

官方微博
官方微信
手机版|小黑屋|
Copyright   ©2015-2016  雅宝题库交流网-奥鹏电大开放大学形考在线离线作业答案  ©雅宝继续教育咨询（深圳）有限公司版权所有      ( 粤ICP备19105290号 )