信息编码样卷.docVIP

考试内容和具体要求 第一章　绪论 考试内容：信息论研究的对象、目的和内容、信息论发展简史与信息科学。 具体要求： 1、掌握信息的概念与特征； 2、了解信息论的形成、发展及趋势； 3、掌握 信息，信号，消息，数据的关系与联系。 第二章 离散信源及其信息测度 考试内容： 信源的数学模型及分类 、离散信源的信息熵、信息熵的基本性质、信息熵的惟一性定理、离散无记忆的扩展信源、离散平稳信源、马尔可夫信源、信源冗余度与自然语言的熵、意义信息和加权熵。 具体要求： １、掌握信源的描述和分类、理解信息的可度量性；理解信息度量的原则； ２、掌握离散信源熵和互信息； 3、掌握连续信源熵和互信息、离散序列信源的熵、冗余度； 4、了解联合熵和最大熵定理； 第三章 离散信道及其信道容量 考试内容： 信道的数学模型及分类 、平均互信息及平均条件互信息、平均互信息的特性、信道容量及其一般计算方法、离散无记忆扩展信道及其信道容量 、独立并联信道及其信道容量、 串联信道的互信息和数据处理定理、信源与信道。 具体要求： 1、掌握1-1码、唯一可译码的概念与关系； 2、熟练掌握即时码与前缀码的概念与关系； 3、理解码的分类方法、奇异码和非奇异码； 3、掌握定长编码定理，变长编码定理，最佳编码方法； 4、掌握香农编码方法，费诺编码方法，哈夫曼编码方法。 第四章 波形信源和波形信道 考试内容：连续信源和波形信源的信息测度、连续信源熵的性质及最大差熵定理、熵功率、 连续信道和波形信道的信息传输率、高斯加性波形信道的信道容量。 具体要求： 1、掌握平均失真和信息率失真函数； 2、掌握R(D)的定义域和单调性等性质； 3、掌握限失真信源编码定理，常用的信源编码方法简介，游程编码；4、理解算术编码方法及具体实现方案。 第五章 无失真信源编码定理 考试内容： 编码器、等长码 、 渐近等分割性和e典型序列、等长信源编码定理、变长码 、 变长信源编码定理。 具体要求： 1、掌握信道模型和信道容量； 2、掌握有扰离散信道的编码定理； 3、掌握差错控制与信道编译码的基本原理； 4、掌握线性分组码，卷积码，网格编码调制与级联码简介； 第六章 有噪信道编码定理 考试内容： 错误概率和译码规则、错误概率与编码方法、联合e典型序列 、有噪信道编码定理、 联合信源信道编码定理。 具体要求： 1、了解译码规则和平均错误概率；汉明距离与编码原则；有噪离散信道编码定理； 2、掌握信道编码的基本思路、衡量标准和编码定理； 3、掌握最大后验概率、最大似然译码准则； 4、掌握平均错误概率与编码方法； 5、理解汉明距离与编码原则；有噪离散信道编码定理。 第七章 保真度准则下的信源编码 考试内容：失真度和平均失真度、信息率失真函数及其性质、信息率失真函数的参量表述及其计算、 二元信源和离散对称信源的r(d)函数、连续信源的信息率失真函数、 保真度准则下的信源编码定理、联合有失真信源信道编码定理。 具体要求： 1、了解信息率失真函数的参量表述及其计算。 2、理解香农第三编码定理及逆定理。 3、掌握信息率失真函数的定义和性质。 4、理解并掌握保真度准则及其信源编码的思想。 三、考试试题样题 信息论与编码考试样题 一．填空题（每空1分，共20分） 1．香农信息论的三个基本概念分别为____________、____________、____________。 2．对离散无记忆信源来说，当信源呈____________分布情况下，信源熵取最大值。 3．写出平均互信息的三种表达公式____________、____________、____________。 4．若连续信源输出的平均功率和均值被限定，则其输出信号幅度的概率密度函数为____________时，信源具有最大熵值；若连续信源输出非负信号的均值受限，则其输出信号幅度呈____________分布时，信源具有最大熵值。 5．信道容量是为了解决通信的________问题，而信息率失真函数是为了解决通信的________问题。 6．费诺编码比较适合于____________________________________的信源。 7．无记忆编码信道的每一个二元符号输出可以用多个比特表示，理想情况下为实数，此时的无记忆二进制信道又称为____________。 8．差错控制的4种基本方式是：____________、____________、____________、____________。 9．(n,k) 线性码能纠t个错误，并能发现l 个错误 (lt)，码的最小距离为：____________________________________。 10．循环码码矢的 i 次循环移位等效于将码多项式乘____________后再模____________。