


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1有一个马尔可夫信源,已知p(x1|x1)=2/3,p(x2|x1)=1/3,p(x1|x2)=1,p(x2|x2)=0,试画出该信源的香农线图,并求出信源熵。解:该信源的香农线图为:1/32/3(x)1(x2)1在计算信源熵以前,先用转移概率求稳固状态下二个状态x1和x2的概率p(x1)和p(x2)立方程:p(x1)p(x1x1)p(x1)+p(x1x2)p(x2)23p(x1)p(x2)()(x1)()+p(x2x2)p(x2)px2px2px1=13p(x1)0p(x2)p(x1)p(x2)=1得p(x1)3p(x2)144马尔可夫信源熵H=p(xi)p(xjxi)logp(xjxi)得
2、H=符号IJ2设有一个无记忆信源发出符号A和B,已知p(A)14.p(B)34。求:计算该信源熵;设该信源改为发出二重符号序列信息的信源,采纳费诺编码方法,求其均匀信息传输速率;又设该信源改为发三重序列信息的信源,采纳霍夫曼编码方法,求其均匀信息传输速率。解:H(X)p(xi)logp(xi)=bit/符号X发出二重符号序列信息的信源,发出四种信息的概率分别为p(AA)111p(AB(BA)313p(BB)33944164416用费诺编码方法代码组biBB01BA102AB1103AA1113无记忆信源H(X2)2H(X)1.624bit/双符号均匀代码组长度B2=b
3、it/双符号H(X2)=bit/R2码元时间B三重符号序列信息有8个,它们的概率分别为p(AAA)1p(AAB)3p(BAA)3p(ABA)364646464p(BBA)9p(BAB)9p(ABB)9p(BBB)2764646464用霍夫曼编码方法代码组biBBB2700164BBA90(19)111036464BAB91(18)(4)11013646464ABB900100364AAB31(61111156464)1BAA30111110564ABA31(4)01110156464AAA1011100564H(X3)3H(X)=bit/三重符号序列B3=码元/三重符号序列R3=H(X3)=b
4、it/码元时间B3已知符号会合x1,x2,x3为无穷失散信息会合,它们的出现概率分别为p(x1)21,p(x2)41p(x3)81p(xi)1求:2i用香农编码方法写出各个符号信息的码字(代码组);计算码字的均匀信息传输速率;计算信源编码效率。解:xip(xi)Pa(xj)logpa(xj)代码组bix1101102x211221042x31113311082+4xi121+41+1ii111110(i-1个1)2i2i1H(X)p(xi)logp(xi)=2bit/符号IbPibi=2码元/符号IRH(x)1bit/码元时间b二进制信道C=1bit/码元时间信源编码的编码效率=R=100%C4已知一个信源包括八个符号信息,它们的概率散布以下表,求:ABCDEFGH对这八个符号作二进制码元的霍夫曼编码,写出各个码字,并求出编码效率。解:H(X)p(x)logp(x)=2552bit/符号,时间熵HtsXRt=Hts霍夫曼编码符号pi代码组biC001B01103A0(1,0)100301F01111114G11
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025至2030中国电热毯行业发展研究与产业战略规划分析评估报告
- 2025至2030中国电子肺活量计行业产业运行态势及投资规划深度研究报告
- 2025年《护理交接班制度》考试试题(附答案)
- 教育领域下的电力革新-以AI辅助教学设备为例
- 教育心理学与德育在思政课程中的融合
- 教育信息化助力智慧课堂变革发展
- 智能教育新篇章绿色办公从这里开始
- 教育技术助力特殊教育的全球化发展
- 商业教育中的心理学如何设计高效课程
- 创新教育心理学视角下的教室布局设计
- 企业消防安全责任制模板
- 2025届黑龙江省哈尔滨四十七中学七年级英语第二学期期末统考试题含答案
- 人工智能通识课程开课方案
- 2025-2030中国智慧政务行业发展策略及投资潜力预测报告
- 【中考真题】2025年福建中考数学真题试卷(含解析)
- 人教版七年级下册英语完形填空专项训练13篇
- 绣花生产工艺流程
- 华为5G网络建设指导及站点硬件安装手册2020v2-1-54
- 第2章工业控制网络技术基础
- 海姆立克急救法PPT
- YS/T 534.3-2007氢氧化铝化学分析方法第3部分:二氧化硅含量的测定钼蓝光度法
评论
0/150
提交评论