下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、5-1 将下表所列的某六进制信源进行二进制编码,试问:消息概率u1u2u3u4u5u61/21/41/161/161/161/16000001010011100101 0 01 011 0111 01111011111 0 10 110 1110 11110111110 0 101101110010011111 100000101011011001001100101110111(1) 这些码中哪些是唯一可译码?(2) 哪些码是非延长码?(3) 对所有唯一可译码求出其平均码长和编译效率。解:首先,根据克劳夫特不等式,找出非唯一可译码不是唯一可译码,而:又根据码树构造码字的方法,的码字均处于终端节
2、点他们是即时码5-2 (1) 因为a,b,c,d四个字母,每个字母用两个码,每个码为0.5ms, 所以每个字母用10ms 当信源等概率分布时,信源熵为h(x)=log(4)=2 平均信息传递速率为bit/ms=200bit/s (2) 信源熵为 h(x)= =0.198bit/ms=198bit/s5-5(1) h(u)=(2) 每个信源使用3个二进制符号,出现0的次数为 出现1的次数为p(0)= p(1)= (3) (4) 相应的香农编码信源符号xi符号概率pi累加概率pi-logp(xi)码长ki码字x11/20110x21/40.52210x31/80.7533110x41/160.87
3、5441110x51/320.9385511110x61/640.96966111110x71/1280.984771111110x81/1280.9927711111110 相应的费诺码 信源符号xi符号概率pi第一次分组第二次分组第三次分组第四次分组第五次分组第六次分组第七次分组二元码x11/200x21/41010x31/810110x41/16101110x51/321011110x61/6410111110x71/128101111110x81/128111111110(5)香农码和费诺码相同 平均码长为 编码效率为: 5-11 (1)信源熵 (2)香农编码: 信源符号xi符号概率p
4、i累加概率pi-logp(xi)码长ki码字x10.3201.644200x20.220.322.1843010x30.180.542.4743100x40.160.722.6443101x50.080.883.64441110x60.040.964.644511110 平均码长:编码效率为(3) 费诺编码为信源符号xi符号概率pi1234编码码长x10.3200002x20.221012x30.1810102x40.16101103x50.081011104x60.04111114 平均码长为:编码效率: (4)哈夫曼编码信源符号xi符号概率pi编码过程编码码长x10.320.320.380
5、.400.601012x20.220.220.320.380.40102x30.180.180.220.32112x40.160.160.180003x50.080.1200104x60.0400114平均码长为:编码效率: 5.16 已知二元信源0,1,其p0=1/4,p1=3/4,试用式(4.129)对序列11111100编算术码,并计算此序列的平均码长。解:根据算术编码的编码规则,可得:p(s=11111100) = p2(0)p6(1) = (3/4)6 (1/4)2根据(4.129)可得: f(s) = p(0) + p(10) + p(110) + p(1110) + p(11110) + p(111110) = 1= 1 p(11111111) p(11111110) p(11111101) p(11111100) = 1 p(111111) = 1 (3/4)6 = 0.82202 = 0.110100100111又p(s) = a(s)=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年乙苯脱氢催化剂项目合作计划书
- 部编版语文二年级上册21雪孩子教案2023
- 人生的哲理语录
- 2024年水泥掺合剂项目建议书
- 2024年引导信标机项目发展计划
- Unit 2 My favourite season Lets learn 1(教案)2023-2024学年英语五年级下册
- 高中政治2024年1月河南省普通高等学校招生考试适应性测试文科综合政治试题(原卷版)
- 人教部编版六年级语文下册第14课.文言文二则《学弈》(教案)
- 乡镇农村公路养护工作总结
- 大学英文军训心得5篇
- 三电平SVPWM算法研究及仿真
- 档案室火灾应急预案
- 中国传统文化-瓷器-(英文)
- 《口腔门诊盈利倍增:精益口腔》读书笔记模板
- 项目经理考核细则
- 人教版四年级数学下册《三角形的特性》评课稿
- 断裂力学-弹塑性断裂力学课件
- 二极管型号大全
- 废弃电缆回收合同范本
- 2023年中石油职称英语考试真题及答案
- GB/T 7939.3-2023液压传动连接试验方法第3部分:软管总成
评论
0/150
提交评论