信息论与编码试卷.doc

得 分 评分人 填空题（30分、每空2分） 1、信息论的三大要素是： 、 、 。 2、一个随机事件的不确定度是指： 。 3、某事件发生的概率是0.5，则这个事件的信息量是： 。 4、编码调制的两条基本途径是： 、 。 5、一个全损离散信道的信道容量是： 。 6、已知一个离散信源有8个符号，每个符号出现的概率均一样，则该信源的信源熵是： 。 7、信息表达可通过哪三层实现： 、 、 。 8、（N、K）线性码的任意一个码字C与校验矩阵H的关系是： 。 9、若(7、4)循环码的生成多项式为g(x)= x+x+1,当信息元为（1101）时其码字为： ，信息元为（0110）时其码字为： 。 得 分 评分人 选择题（20分、每空2分） 下列几种离散信源最佳编码方法中编码效率最高的是： A、香农编码 B、哈夫曼编码 C、费诺编码 D、游程编码 2、已知信道模型如下，其信道容量是： A、 4bit B、2bit C、0 D、8bit 3、下列离散信道，信道容量最大的是： A、（1） B、（2） C、（3） D、（4） 4、某离散信源的概率空间为{0，0，0，0，0，0，1，0}，其信源熵是： A、0 B、1bit C、log8bit D、log7bit 5、已知线性分组码的生成矩阵G= 1 1 1 0 1 0 ，下列哪个码字是禁用码： 1 1 0 0 0 1 0 1 1 1 0 1 A、000000 B、011101 C、 010110 D、 111000 6、（5、2）系统线性码的生成距阵是G = 1 0 1 1 1 ，如果错误图案E=（01000）， 0 1 1 0 1 伴随式是： A、101 B、110 C、100 D、011 7、（7、3）线性分组码有 个伴随式。 A、 8 B、4 C、16 D、32 8、最小距离为3的线性分组码，其检错能力为 ，纠错能力是 。 A、1 B、2 C、 3 D、4 9、H=（1/6、1/6、1/6、1/6、1/6、1/6）= A、6bit B、log6bit C、2bit D、4bit 得 分 评分人 三、设随机变量X和Y的联合分布如下所示，随机变量Z=X+Y（模2加）试求：（共10分，每题5分） 得 分 评分人 四、有一个9个符号的信源，概率分别为1/4、 1/4 、1/8 、1/8、1/16、 1/16、 1/16 、1/32 、1/32,用二元符号0、1编出费诺码字和哈夫曼码字，并分别求出各码字的平均码长。（16分） 得 分 评分人 五、 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \h \* MERGEFORMAT 设输入输出符号表为X=Y=（0，1，2），输入概率分布为p(x)=( 1/4、1/2、1/4),定义时