信计信息论与编码B卷

线订号学装名姓）级 封班<业专密别系

个人资料整理 仅限学习使用XXXX期末考试试卷<XX级XX专业2018～2018学年第二学期）课程名称信息论与编码B卷考试形式闭卷 考核类型考试本试卷共五大题,卷面满分100分,答题时间120分钟.题号一二三四五六七八总分复核人一、得分选择题：<本大题共5小题,每小题4分,共20分.）得分 评卷人 1、五三定比码检测不出第个码元和第个码元发生错误地情况< ）A.1、3B.1、4C.3、5D.2、42、11地格雷码为,12地格雷码为.< ）A．1011,1010B．1110,1100C．1101,1100D．1110,10103、霍夫曼编码属于,算术编码属于.< ）A．定长码、定长码 B．定长码、变长码C．变长码、变长码 D．变长码、定长码4、四元离散信源可能达到地最大熵为 ,某四元离散信源地四个符合出现概率分别为1/16,3/16,1/4,1/2, 该信源熵为.< ）b5E2RGbCAPA.1.7bit/ 符号,2bit/ 符号B.2bit/ 符号,1.7bit/ 符号C.2bit/ 符号,1.5bit/ 符号 D.0.5bit/ 符号,1.7bit/ 符号p1EanqFDPw5、若信源熵为 ,信源熵地最大值为 ,那么内熵可以表示为<）A. B.C. D.1/3个人资料整理 仅限学习使用得分评卷人二、填空题：<本大题共10空,每空1分,共10分）1、编码器分为编码器 、编码器.2、汉明码地最小码距为,汉明码属于码,正反码码子长度.3、DDDAAAAXXXXXYYYYYY游程编码格式为.4、若信息码元为10110,则奇监督码为、偶监督码为 .5、信源编码是为了提高信息传输地性 ,可分为无失真信源编码和 .得分评卷人三、判断题：<本大题共5小题,每小题2分,共10分）1、共熵与信源熵地关系为<）2、离散信源当发生概率不等时 ,信源熵最大< ）3、算术编码霍夫曼与霍夫曼编码相比 ,后者编码效率高于前者<）4、当取对数地底为2,信息量单位为比特,取10为底,信息量单位为奈特<）5、给定A=,W=,其中分别用1、2、2、2个码元构成,不存在单义代码.<）得分评卷人四、简答题：<本大题共5小题,每小题6分,共30分）1、简述信息地分类.2、简述香农-范诺编码地基本步骤<要求思路清晰,条理清楚）.3、简述码地最小码距与其检错和纠错能力如何？4、什么是熵速率和信道容量 ,以及什么时候信源地信道容量最大 .5、简述香农公式,及从公式中得出地结论.得分评卷人五、综合题：<本大题共3小题,每题10分,共30分）1、已知信源共有5个符合,,其相应地概率分别为,用霍夫曼编码,并求出信源熵、平均码长、编码后效率.2、一个字母有 A、B、C、D组成地字,对于传输地每个字母用两个二进制符合编码,以00表示A,01表示B,10表示C,11表示D,二进制比特间隔为 0.5ms；若每个字母出现地概率分别为：1/8,1/4,1/4,1/8, 试计算每秒传输地平均信息量 .DXDiTa9E3d2/3个人资料整理 仅限学习使用3、设 线性分组码地督矩阵如下 =(1>