- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
5-1 将下表所列的某六进制信源进行二进制编码,试问:
消息 概率 u1
u2
u3
u4
u5
u6 1/2
1/4
1/16
1/16
1/16
1/16 000
001
010
011
100
101 0
01
011
0111
01111
011111 0
10
110
1110
11110
111110 0
10
1101
1100
1001
1111 1
000
001
010
110
110 01
001
100
101
110
111 这些码中哪些是唯一可译码?
哪些码是非延长码?
对所有唯一可译码求出其平均码长和编译效率。
解:首先,根据克劳夫特不等式,找出非唯一可译码
不是唯一可译码,而:
又根据码树构造码字的方法
,,的码字均处于终端节点
他们是即时码
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/s
5-5
(1)
H(U)=
(2) 每个信源使用3个二进制符号,出现0的次数为
出现1的次数为
P(0)=
P(1)=
(3)
(4) 相应的香农编码
信源符号xi 符号概率pi 累加概率Pi -Logp(xi) 码长Ki 码字 x1 1/2 0 1 1 0 x2 1/4 0.5 2 2 10 x3 1/8 0.75 3 3 110 x4 1/16 0.875 4 4 1110 x5 1/32 0.938 5 5 11110 x6 1/64 0.969 6 6 111110 x7 1/128 0.984 7 7 1111110 x8 1/128 0.992 7 7 相应的费诺码
信源符号xi 符号概率pi 第一次分组 第二次分组 第三次分组 第四次分组 第五次分组 第六次分组 第七次分组 二元码 x1 1/2 0 0 x2 1/4 1 0 10 x3 1/8 1 0 110 x4 1/16 1 0 1110 x5 1/32 1 0 11110 x6 1/64 1 0 111110 x7 1/128 1 0 1111110 x8 1/128 1
(5)香农码和费诺码相同
平均码长为
编码效率为:
5-11(1)信源熵
(2)香农编码:
信源符号xi 符号概率pi 累加概率Pi -Logp(xi) 码长Ki 码字 x1 0.32 0 1.644 2 00 x2 0.22 0.32 2.184 3 010 x3 0.18 0.54 2.474 3 100 x4 0.16 0.72 2.644 3 101 x5 0.08 0.88 3.644 4 1110 x6 0.04 0.96 4.644 5 11110 平均码长:
编码效率为
(3)费诺编码为
信源符号xi 符号概率pi 1 2 3 4 编码 码长 x1 0.32 0 0 00 2 x2 0.22 1 01 2 x3 0.18 1 0 10 2 x4 0.16 1 0 110 3 x5 0.08 1 0 1110 4 x6 0.04 1 1111 4
平均码长为:
编码效率:
(4)哈夫曼编码
信源符号xi 符号概率pi 编码过程 编码 码长 x1 0.32 0.32 0.38 0.40 0.60 1 01 2 x2 0.22 0.22 0.32 0.38 0.40 10 2 x3 0.18 0.18 0.22 0.32 11 2 x4 0.16 0.16 0.18 000 3 x5 0.08 0.12 0010 4 x6 0.04 0011 4
平均码长为:
编码效率:
5.16 已知二元信源{0,1},其p0=1/4,p1=3/4,试用式(4.129)对序算术码,并计算此序列的平均码长。
解:根据算术编码的编码规则,可得:P(s = P2(0)P6(1
文档评论(0)