单选题
局域网中应用最广泛的差错控制方法是{{U}} {{U}} 47 {{/U}}
{{/U}}校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为{{U}} {{U}} 48 {{/U}}
{{/U}}位。在接收端,若发现错误,则将采取{{U}} {{U}} 49 {{/U}} {{/U}}措施。
单选题
A.循环冗余校验B.奇偶校验 C.海明码校验 D.格雷码校验
单选题
A.重新生成数据B.自动纠错 C.自动请求重发D.自动恢复数据
【正确答案】
C
【答案解析】CRC(循环冗余校验)由于其原理十分易于用硬件实现,因此广泛应用于计算机局域网络上的差错控制。
要计算CRC校验码,需根据CRC生成多项式进行。例如,原始报文为“11001010101”,其生成多项式为“x4+x3+x+1”。在计算时,是在原始报文的后面加若干个0(等于校验码的位数,而生成多项式的最高幂次就是校验位的位数,即使用该生成多项式产生的校验码为4位)作为被除数,除以生成多项式所对应的二进制数(根据其幂次的值决定,得到11011,因为生成多项式中除了没有x2之外,其他位都有),然后使用模2除,得到的商就是校验码,具体过程如图4-4所示。
[*]
然后将0011添加到原始报文的后面就是110010101010011。
要想检查信息码是否出现了CRC错误,计算方法很简单,只需用待检查的信息码做被除数,除以生成多项式,如果能够整除就说明没有错误,否则就出错了。另外要注意的是,当CRC检查出现错误时,是不会进行纠错的,通常是让信息的发送方重发一次。