送端没有发现错误为止,这种方式不需要发送端进行差错控制编码。 3 .18 一码长为 n=15 的汉明码,监督位应为多少?编码效率为多少? 答: 因为对于汉明码来说,应满足 2 r -1≥n 又因为 n=15 ,所以监督位 r 至少应为 4。编码效率 100% kRn ? ? 15 4 100% 15 ?? ?=73.3% 3. 19 简述( 7,4 )汉明码中 7和4 的含义。答: 7 是指一个码组的总长度是 7 位, 4 是指一个码组中信息位的长度是 4 位。 3. 20 已知( 7,4 )汉明码接收码组为 0100100 ,计算其校正子并确定错码在哪一位。答: 因为校正子 S 1=c 6?c 5?c 4?c 2 =0 , S 2=c 6?c 5?c 3?c 1 =1 , S 3=c 6?c 4?c 3?c 0=0, 因为三个校正因子不全为 0 ,说明码字有错。 S=S 1S 2S 3 =0 10 ,说明信息位 c 1 有错,将 c 1 上的 0 变为 1 ,即可纠正错误。 3. 21 在循环冗余校验系统中,利用生成多项式 g(x)=x 5+x 4+ x+ 1 判断接收到的报文 1010110001101 是否正确?并计算 100110001 的冗余校验码。答: 若收到的报文是 1010110001101 ,则用其去除以生成多项式对应的码组 110011 , 11000100 1 10011? 1010110001101110011110000110011110011110011 01≠0 可知结果不是全零,所以肯定是有错的。当要发送的数据是 100110001 , 根据生成多项式, 可知所对应的冗余校验码为5位,则在 10011000 1 后添加 00000 ,用 10011000100000/110011 后,所得余数为 110 ,则冗余校验码为 00110 。
全文预览
