2011信计+信息论与编码+b卷

《2011信计+信息论与编码+b卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、系别专业（班级）姓名学号………………………密……………………封…………………………装…………………订………………………线………………………XXXX期末考试试卷（XX级XX专业2013～2014学年第二学期）课程名称信息论与编码B卷考试形式闭卷考核类型考试本试卷共五大题，卷面满分100分，答题时间120分钟。题号一二三四五六七八总分复核人得分得分评卷人一、选择题：（本大题共5小题，每小题4分，共20分。）1、五三定比码检测不出第个码元和第个码元发生错误的情况（）A.1、3B.1、4C.3、5D.2、42、11的格雷码为，12的格雷码为。（）A．1011,1010　　　　　　B．111

2、0,1100C．1101,1100　　　　　　D．1110,10103、霍夫曼编码属于，算术编码属于。（）　A．定长码、定长码B．定长码、变长码C．变长码、变长码D．变长码、定长码4、四元离散信源可能达到的最大熵为，某四元离散信源的四个符合出现概率分别为1/16，3/16，1/4，1/2，该信源熵为。（）A.1.7bit/符号，2bit/符号B.2bit/符号，1.7bit/符号C.2bit/符号，1.5bit/符号D.0.5bit/符号，1.7bit/符号5、若信源熵为，信源熵的最大值为，那么内熵可以表示为（）8A.B.C.D.得分评卷人二、填空题：（本大题共10空，每空1分，共

3、10分）1、编码器分为编码器、编码器。2、汉明码的最小码距为，汉明码属于码，正反码码子长度。3、DDDAAAAXXXXXYYYYYY游程编码格式为。4、若信息码元为10110，则奇监督码为、偶监督码为。5、信源编码是为了提高信息传输的性，可分为无失真信源编码和。得分评卷人三、判断题：（本大题共5小题，每小题2分，共10分）1、共熵与信源熵的关系为（）2、离散信源当发生概率不等时，信源熵最大（）3、算术编码霍夫曼与霍夫曼编码相比，后者编码效率高于前者（）4、当取对数的底为2，信息量单位为比特，取10为底，信息量单位为奈特（）5、给定A=,W=，其中分别用1、2、2、2个码元构成，不存

4、在单义代码。（）得分评卷人四、简答题：（本大题共5小题，每小题6分，共30分）1、简述信息的分类。82、简述香农-范诺编码的基本步骤（要求思路清晰，条理清楚）。83、简述码的最小码距与其检错和纠错能力如何？84、什么是熵速率和信道容量，以及什么时候信源的信道容量最大。5、简述香农公式，及从公式中得出的结论。8得分评卷人五、综合题：（本大题共3小题,每题10分，共30分）1、已知信源共有5个符合，，其相应的概率分别为，用霍夫曼编码，并求出信源熵、平均码长、编码后效率。82、一个字母有A、B、C、D组成的字，对于传输的每个字母用两个二进制符合编码，以00表示A,01表示B，10表示C,

5、11表示D,二进制比特间隔为0.5ms；若每个字母出现的概率分别为：1/8,1/4,1/4,1/8,试计算每秒传输的平均信息量。83、设线性分组码的督矩阵如下=(1)求生成矩阵，计算（7,3）码的所有码字，并说明该码集合的最小码距。(2)当接收码字8,分别计算接收码字的校验子，并讨论。8