循环冗余校验标准CRC-16的生成多项式为 它产生的校验码是( )位,接收

题库2022-08-02  33

问题 循环冗余校验标准CRC-16的生成多项式为它产生的校验码是( )位,接收端发现错误后采取的措施是自动请求重发。A.2B.4C.16D.32

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

答案 C

解析 纠错码广泛用于无线通信中,因为无线线路比有线噪声更多、容易出错。有线线路上的错误率非常低,所以对于偶然的错误,利用错误检测和重传机制更为有效。数据链路层广泛使用循环冗余校验码(Cyclical Redundancy Check,CRC)进行错误检测。CRC编码又称为多项式编码(polynomial code)。CRC的基本思想是把位串看成系数为0或1的多项式,一个k位的帧看成是一个k-1次多项式的系数列表,该多项式有k项,例如,1101有4位,可以代表一个3阶多项式,系数为1、1、0、1使用CRC编码,需要先商定一个生成多项式(generator polynomial)G(x)。生成多项式的最高位和最低位必须是1。假设原始信息有m位,则对应多项式M(x)。生成校验码思想就是在原始信息位后追加若干校验位,使得追加的信息能被G(x)整除。接收方接收到带校验位的信息,然后用G(x)整除。余数为0,则没有错误;反之则发生错误。假设生成多项式G(x)的阶为r,则在原始信息位后添加r个0,新生成的信息串共m+r位,对应多项式设定为的阶为16,所以校验位为16位。接收端发现错误后采取的措施是自动请求发送端进行重发。
转载请注明原文地址:https://tihaiku.com/congyezige/2398288.html

最新回复(0)