编码技术期末复习资料.doc.docVIP

填空 1. 根据信源的统计特性，信源可分为 有记忆 信源和无记忆 信源两种类型。 2. 编码分为信源编码和信道编码两种，信源编码以提高 信息传输效率 为目的，信道编码以提高 信息传输的可靠性 为目的。 3.必然事件的自信息量是__0______，不可能事件的自信息量是___∞______。 4.编码器输出的是适合信道传输的信号。一般编码器分为两种，即： 信源编码器 和 信道编码器 。 5.对于某个含有4个消息符号的信源，其熵的最大值为 2 比特/符号 ，此时信源的概率空间为= 。 6. 若按码的数学结构中校验元与信息元关系的不同，纠错码可分为线性码 和 非线性码 两大类。 7.已知信源，其信源熵为 3 比特。 8.通信系统模型主要分成 信源 、 编码器、 信道 、 译码器、信宿五个部分。 9.设无记忆离散信源X包含8个不同消息，当且仅当X中各个消息出现的概率为___1/8 _时，信源熵达到最大值，且最大值为___ 3 ___比特 / 符号。 10. 自信息量的单位一般有 比特 、 奈特 和哈特。 11.信道的任务是以信号的方式 传输 信息和 存储 信息，研究信道主要是研究 信道容量 问题。 12. 1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论，提出香农信息的定义：信息是事物运动状态或存在方式的 不确定 性的描述。 13.汉明码是一类可以纠正 1 位随机错误的高效的 线性分组码 码。 14.游程编码是一种针对 相关 信源的有效编码方法，尤其适用于二元相关 信源。流程编码已在图文传真、图像传输等实际通信工程技术中得到应用。若某二元序列为：001111000000111111，则可映射成游程序列： 2466 ，若该信源游程长度，则可用三位码元来编码，则对应的码字序列为：，则可用三位码元来编码，则对应的码字序列为： 15.根据是否允许失真，信源编码可分为 无失真信源 编码和限失真信源 编码。 16. 若把掷骰子的结果作为一离散信源，则其信源熵为 比特 17. 对于二元序列0011100000011111001111000001111111，其相应的游程序列是 。 二、判断 1.(7,3)线性分组码的码字：c1=1010110，c2=0001011，则d(c1,c2)=5。（ √ ） 2.马尔可夫信源属于离散无记忆信源。 （ × ） 3.无噪无损信道的输入符号集的元素个数等于输出符号集的元素个数。 （ √ ） 4.香农信源编码在进行编码时需要预先计算每个码字的长度。 （ √ ） 5.汉明码是最小码距大于3的线性分组码。 （ × ） 6.线性分组码的最小码距为3，则最多可纠正一个错误。 （ √ ） 7.可以用克劳夫特不等式作为唯一可译码存在的判据。 （ √ ） 8. c1=110110，c2=101011是某 (6，3)线性分组码的两个码字：其码距d(c1,c2)=3。 （× ） 9.无噪无损信道的疑义度及噪声熵都为零。 （ √ ） 10.信道容量是信道中能够传输的最小信息量。 （ × ） 11.对于等长码来说，若等长码是非奇异码，则它的任意有限长N次码一定也是非奇异码。 （ √ ） 12.满足克拉夫特不等式的信源编码是惟一可译码。 （ × ） 13. 一般情况下，霍夫曼编码的效率大于香农编码和费诺编码。 （ √ ） 14.信道容量是信道中能够传输的最小信息量。 （ × ） 15.香农信源编码在进行编码时不需要预先计算每个码字的长度。 （ × ） 16.概率越小的事件所含的自信息量越少。 （ × ） 17.（7，3）线性分组码是汉明码。