为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(6)。要检测接收的数据是否有错,最常用的方法是(7)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(8),CRC-16

admin2009-02-15  29

问题 为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(6)。要检测接收的数据是否有错,最常用的方法是(7)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(8),CRC-16标准规定的生成多项式式(9),它产生的校验码是(10)bit。

选项 A、2
B、4
C、16
D、32

答案C

解析 (1)海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:
   2r≥n+1或2r≥k+r+1
   海明码的编码效率为:
   R=k/(k+r)
   式中k为信息位位数,r为增加冗余位位数。
   (2)CRC(Cyclic Redundancy Check)的意思是:循环冗余检验,是一种用得最广、检错能力很强的差错检测方法。它对数据进行多项式计算,并将得到的和数附在帧的后面。接收设备也执行类似的算法。
转载请注明原文地址:https://kaotiyun.com/show/coJZ777K
0

最新回复(0)