信息论 第四章习题解答new.docVIP

第四章习题 1． 解： 共有10个：01111，00101，00000，01010，01001，00110，11101，10100，11000，11110。 2，(本题有误，第四个码字应为101011。) 解： 先求出码字间距离 000000 110110 011101 101011 000000 4 4 4 110110 4 4 4 011101 4 4 4 101011 4 4 4 汉明距离为4，可纠一位错。 由于一个码字共有6个码元，根据公式： 得 即每个码字应有3位监督码元，6-3=3位信息码元 直观地写出各码字： 令为监督码元，则可写出： 由以上三式写出校验子： 列出校验表： 3． 解： 根据公式： 可发现e个错。 可纠正t个错。 可纠正t个错及发现e个错。 根据公式列表： d 按公式(1)计算e 按公式(3)计算e t 1 0 0 2 1 0 3 2 1 4 3 2 1 5 4 2 6 5 3 2 7 6 3 8 7 4 3 9 8 4 10 9 5 4 11 10 5