《编码技术》复习题-2015.docx

《编码技术》复习题(2014)一、填空题1. 对离散无记忆信源 采取等长二元编码，若要求编码效率，允许错误概率，为 。2. 写出码的尾随后缀集合F： 。3. 对离散无记忆信源 用二元码符号来构造一个即时码，其编码效率为 。4. 若一个4元码的码长，写出Kraft不等式计算结果 。5. 设某二元码，采用最小距离译码准则，接收序列10000，01100和00100应分别译成什么码字 。6. 码长的二元重复码的译码错误概率是 。7. 当, 时，汉明失真失真矩阵和平方误差失真矩阵分别是： 。8. 若有一信源每秒种发出2.66个信源符号。将此信源的输出符号送入某二元无损信道中进行传输，而信道每秒钟只能传递两个二元符号。若此信源失真度测量定义为汉明失真，则允许信源平均失真多大时，此信源就可以在此信道中传输： 。9. 信源符号集的2次无记忆扩展信源的编码效率为 。10. 信源符号集的2次无记忆扩展信源的码冗余度为 。11. 某气象员报告气象状态，有四种可能消息：晴、云、雨和雾。若四个消息出现的概率分别是，，和，在此情况下需要的二元脉冲数是 。12. 已知二元信源，其，，利用算数编码，计算序列11111110111110的平均码长为 。13. 序列0001001111110000000的等长二元游程编码结果为 。 14. (4，1)重复码的d0 = ，R = 。15. 发送序列C: (1111011000)，接收序列R: (0110010110)，则错误图样E: ( )，汉明重量W = 。16. 对于码长为15的二元线性分组码，若要求能够纠正2位以下（包含2位）的随机错误，需要 不同的伴随式，至少需要 位校验元。二、简述题1. 请给出非奇异码和唯一可译码的定义及数学表示。2. 请写出典型序列的定义和其有关于的三个性质的任意两个性质。3. 请简述唯一可以变长码的判断方法。4. 请简述无失真变长信源编码定理（香农第一定理）及其含义。5. 请简述有噪信道编码定理（香农第二定理）及其含义。6. 请简述信源-信道编码定理及其含义。7. 请简述率失真信源编码定理（香农第三定理）及其含义。8. 请简述信息-传输定理及其含义。9. 阐述最小错误概率译码、最大似然译码准则并证明二者在一定条件下是等价的。10. 什么是纠错码？为什么要引入纠错码？纠错码在通信系统中起什么作用？11. 纠错编码的基本原理是什么？如何将纠错码应用于实际通信系统？12. 如何衡量纠错码的纠错能力及性能？13. 请简述差错控制系统的分类并解释各类的原理。14. (4，1)重复码的d0和R是多少？是否可以采取不完备译码？它的纠错能力如何？15. 简述卷积码的基本概念，并画出一个（3，1，2）卷积码的编码器。三、计算题：(注意：计算题必须有公式和步骤，如没有公式和步骤只有结果不得分)1. 习题5.22. 习题5.33. 习题6.14. 习题6.105. 习题7.16. 习题7.27. 习题8.118. 习题9.39. 习题9.410. 习题9.911. 习题9.12