信息论与编码第二章 答案

信息论与编码第二章 答案

ID:44322062

大小:1006.50 KB

页数:14页

时间:2019-10-20

信息论与编码第二章 答案_第1页
信息论与编码第二章 答案_第2页
信息论与编码第二章 答案_第3页
信息论与编码第二章 答案_第4页
信息论与编码第二章 答案_第5页
资源描述:

《信息论与编码第二章 答案》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、2-1、一阶马尔可夫链信源有3个符号,转移概率为:,,,,,,,,。画出状态图并求出各符号稳态概率。解:由题可得状态概率矩阵为:状态转换图为:令各状态的稳态分布概率为,,,则:=++,=+,=且:++=1稳态分布概率为:=,=,=2-2.由符号集{0,1}组成的二阶马尔可夫链,其转移概率为:P(0

2、00)=0.8,P(0

3、11)=0.2,P(1

4、00)=0.2,P(1

5、11)=0.8,P(0

6、01)=0.5,p(0

7、10)=0.5,p(1

8、01)=0.5,p(1

9、10)=0.5画出状态图,并计算各符号稳态概率。解:状态转移概率矩阵为:

10、令各状态的稳态分布概率为、、、,利用(2-1-17)可得方程组。且;解方程组得:即:2-3、同时掷两个正常的骰子,也就是各面呈现的概率都是,求:(1)、“3和5同时出现”事件的自信息量;(2)、“两个1同时出现”事件的自信息量;(3)、两个点数的各种组合的熵或平均信息量;(4)、两个点数之和的熵;(5)、两个点数中至少有一个是1的自信息量。解:(1)3和5同时出现的概率为:(2)两个1同时出现的概率为:(3)两个点数的各种组合(无序对)为:(1,1),(1,2),(1,3),(1,4),(1,5),(1,6)(2,2),(2,3),(

11、2,4),(2,5),(2,6)(3,3),(3,4),(3,5),(3,6)(4,4),(4,5),(4,6)(5,5),(5,6)(6,6)其中,(1,1),(2,2),(3,3),(4,4),(5,5),(6,6)的概率为1/36,其余的概率均为1/18所以,事件(4)两个点数之和概率分布为:信息为熵为:(5)两个点数之中至少有一个是1的概率为:2-4.设在一只布袋中装有100个用手触摸感觉完全相同的木球,每个球上涂有一种颜色。100个球的颜色有下列三种情况:(1)红色球和白色球各50个;(2)红色球99个,白色球1个;(3)红

12、、黄、蓝、白色球各25个。分别求出从布袋中随意取出一个球时,猜测其颜色所需要的信息量。解:(1)设取出的红色球为,白色球为;有,则有:=1bit/事件(2),;则有:=0.081(bit/事件)(3)设取出红、黄、蓝、白球各为、、、,有则有:/事件2-5、居住某地区的女孩中有25%是大学生,在女大学生中有75%身高为1.6M以上,而女孩中身高1.6M以上的占总数一半。假如得知“身高1.6M以上的某女孩是大学生”的消息,问获得多少信息量?解:设女孩是大学生为事件A,女孩中身高1.6m以上为事件B,则p(A)=1/4,p(B)=1/2,p

13、(B

14、A)=3/4,则P(A

15、B)==I(A

16、B)=log(1/p(A/B))=1.42bit2-6.掷两颗,当其向上的面的小圆点数之和是3时,该消息所包含的信息量是多少?当小圆点数之和是7时,该消息所包含的信息量又是多少?解:(1)小圆点数之和为3时有(1,2)和(2,1),而总的组合数为36,即概率为,则(2)小园点数之和为7的情况有(1,6),(6,1)(2,5)(5,2)(3,4)(4,3),则概率为,则有2-7、设有一离散无记忆信源,其概率空间为(1)、求每个符号的自信息量;(2)、信源发出一消息符号序列为,求该消息序列的自

17、信息量及平均每个符号携带的信息量。解:(1)的自信息量为:的自信息量为:的自信息量为:的自信息量为:(2)在该消息符号序列中,出现14次,出现13次,出现12,出现6次,所以,该消息序列的自信息量为:I()=14I()+13I()+12I()+6I()平均每个符号携带的信息量为:2-8.试问四进制、八进制脉冲所含的信息量是二进制脉冲的多少倍?解;设二进制、四进制、八进制脉冲的信息量为所以,四进制、八进制脉冲信息量分别是二进制脉冲信息量的2倍、3倍。2-10在一个袋中放5个黑球、10个白球,以摸一个球为实验,摸出的球不再放进去。求:(1

18、)一次实验中包含的不确定度;(2)第一次实验X摸出是黑球,第二次实验Y给出的不确定度;(3)第一次实验X摸出是白球,第二次实验Y给出的不确定度;(4)第二次实验包含的不确定度。解:(1)一次实验的结果可能摸到的是黑球或白球,它们的概率分别是,。所以一次实验的不确定度为(2)当第一次实验摸出是黑球,则第二次实验Y的结果可能是摸到黑球或白球,它们的概率分别是、。所以该事件的不确定度为/符号(3)当第一次实验摸出是白球,则第二次实验Y的结果可能是摸到黑球或白球,它们的概率分别是、。所以该事件的不确定度为/符号(4)二次实验B出现结果的概率分

19、布是p(x,y)=p(黑,黑)=,p(x,y)=p(黑,白)=,p(x,y)=p(白,黑)=,p(x,y)=p(白,白)=所以二次实验的不确定度为H(B)=loglogloglog=0.91bit/符号2-11有一个可旋

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。