没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
多媒体通信技术
平时作业
——香农范诺和霍夫曼编码
作业序号: 0 2
姓 名: 荣辰辰
学 号: Xb17680 214
任课教师: 吴呈瑜
完成时间: 2019-10- 21
1
香农-范诺和霍夫曼编码
Xb17680214 荣辰辰
目录
香农-范诺编码(Shannon coding)................................................................................................ 2
发展背景:............................................................................................................................................2
作业内容:............................................................................................................................................2
1.作业目的:........................................................................................................................................2
2. 编码原理:.......................................................................................................................................2
3. 实现代码:.........................................................................................................................................2
4.运行截图:........................................................................................................................................5
5.实验结论:........................................................................................................................................5
霍夫曼编码(Human coding)..................................................................................................... 6
发展背景:............................................................................................................................................6
作业内容:............................................................................................................................................6
1.作业目的:........................................................................................................................................6
2.编码原理:........................................................................................................................................6
3.实现代码:........................................................................................................................................6
4.运行截图:........................................................................................................................................8
5.实验结论:........................................................................................................................................8
2
香农-范诺和霍夫曼编码
Xb17680214 荣辰辰
香农-范诺编码(Shannon coding)
发展背景:
1949 年香农在《有噪声时的通信》一文中提出了信道容量的概念和信道编
码定理,为信道编码奠定了理论基础。无噪信道编码定理(又称香农第一定
理)指出,码字的平均长度只能大于或等于信源的熵。有噪信道编码定理(又
称香农第二定理)则是编码存在定理。它指出只要信息传输速率小于信道容量,
就存在一类编码,使信息传输的错误概率可以任意小。随着计算技术和数字通
信的发展,纠错编码和密码学得到迅速的发展。
作业内容:
1.作业目的:
运用 matlab 编写程序求解任给信源符号概率的香农编码。给定一组信源
符号概率,通过所编写的程序对信源符号概率编码,求出此信源符号概率对应
的香农编码。
2. 编码原理:
香农-范诺编码也是一种常见的信源编码方法。 信源符号以概率递减的次序
排列进来,将排列好的信源符号划分为两大组,使临近组的概率和近于相同,
并各赋于一个二元码符号 ” 0” 和 ” 1”。然后,将每一大组的信源符号再分成两
组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号。
依次下去,直至每一个小组只剩下一个信源符号为止。这样,信源符号所对应
的码符号序列则为编得的二进制码字。
剩余10页未读,继续阅读
资源评论
虚心求教一小白
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功