信息论与编码-曹雪虹-第五章-课后习题答案.pdfVIP

信息论与编码-曹雪虹-第五章-课后习题答案.pdf

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

信息论与编码-曹雪虹-第五章-课后习题答案

第五章

(2)哪些码是⾮延长码?

(3)对所有唯⼀可译码求出其平均码长和编译效率。解:⾸先,根据克劳夫特不等式,找出⾮唯⼀可译码

31123456231244135236:621

63:222222164

63:

164

:22421:2521:2521

CCCCCC?+++++=++?=+?+?

5C∴不是唯⼀可译码,⽽4C:

⼜根据码树构造码字的⽅法

1C,3C,6C的码字均处于终端节点

∴他们是即时码

(1)因为A,B,C,D四个字母,每个字母⽤两个码,每个码为0.5ms,所以每个字母⽤10ms

当信源等概率分布时,信源熵为H(X)=log(4)=2

平均信息传递速率为bit/ms=200bit/s

(2)信源熵为

H(X)=

=0.198bit/ms=198bit/s

5-5

(1)1

2

1

4

1

8

1

16

1

32

1

64

1

128

1

128

H(U)=

12Log2()

1

4

Log4()

+

1

8

Log8()

+

1

16

Log16

()

+

1

32

Log32

()

+

1

64

Log64

()

+

1

128

Log128

()

+

1

128

Log128

()

+1.984

=(2)每个信源使⽤3个⼆进制符号,出现0的次数为

出现1的次数为

P(0)=

P(1)=

(3)

相应的费诺码

(5)⾹农码和费诺码相同平均码长为

编码效率为:

5-11

(1)信源熵

(2)⾹农编码:

平均码长:

编码效率为

(3)

平均码长为:

编码效率:

4

平均码长为:

编码效率:

5.16已知⼆元信源{0,1},其p0=1/4,p1=3/4,试⽤式(4.129)对序

编算术码,并计算此序列的平均码长。

解:根据算术编码的编码规则,可得:P(s=P2(0)P6(1)=(3/4)6(1/4)2

7)(1log=??

=SPl

根据(4.129)可得:

F(S)=P(0)+P(10)+P(110)+P(1110)+P(11110)+P(111110)=1–

∑≥s

yyP)(=1–P–P–P–P

=1–P(111111)=1–(3/4)6=0.82202=0.110100100111

⼜P(S)=A(S)=0.0000001011011001,所以F(S)+P(S)=0.1101010即得C=0.1101010得S的码字为1101010

平均码长L为0.875。

欢迎下载!

文档评论(0)

133****7727 + 关注
实名认证
文档贡献者

硕士研究生

1亿VIP精品文档

相关文档