原创力文档- 1、本文档共52页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
信息论与编码_第五、六章习题
第五章习题
张亚飞
信息工程教研室
2011-2012学年第1学期
1
第五章习题5-1
5-1 将下表所列的某六进制信源进行二进制编
码，试问：
消息 概率 C1 C2 C3 C4 C5 C6
u 1/2 000 0 0 0 1 01
1
u 1/4 001 01 10 10 000 001
2
u 1/16 010 011 110 1101 001 100
3
u 1/16 011 0111 1110 1100 010 101
4
u 1/16 100 01111 11110 1001 110 110
5
u 1/16 101 011111 111110 1111 110 111
6
2
第五章习题5-1
C5是奇异码，所以，一定不是唯一可译码
C : 6×2−3 1
1
−1 −2 −3 −4 −5 −6 63
C : 2 +2 +2 +2 +2 +2 =1
2
64
63
C : 1
3
64
C : 2−1 2−2 4 2−4 1
+ + ×
4
C : 2−1 5 2−3 1
+ ×
5
C : 2−2 5 2−3 1
+ ×
6
3
第五章习题5-1
C1是定长的非奇异码，所以，一定是唯一可
译码
C1、C3、C6是即时码，所以，一定是唯一可
译码
C2和C4的判断需利用萨得纳斯-彼得森准则
4
第五章习题5-1
C2 S1
0 1
01 11
011 111
0111 1111
01111 11111
011111
C2是唯一可译码
5
第五章习题5-1
C2 S1 S2 S3 S4
0 01 1 0
文档评论（0）