
若信息码字为111000110,生成多项式
A.01101
B. 11001
C. 001101
D. 011001
参考答案:B
解析:
采用模2除法如下截图,得到余数11001,即CRC校验码。

CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。 CRC算法参数模型解释:
NAME:参数模型名称。
WIDTH:宽度,即CRC比特数。
POLY:生成项的简写,以16进制表示。例如:CRC-32即是0x04C11DB7,忽略了最高位的"1",即完整的生成项是0x104C11DB7。
INIT:这是算法开始时寄存器(crc)的初始化预置值,十六进制表示。
REFIN:待测数据的每个字节是否按位反转,True或False。
REFOUT:在计算后之后,异或输出之前,整个数据是否按位反转,True或False。
XOROUT:计算结果与此参数异或后得到最终的CRC值。

CRC算法基于有限域GF(2),通过在p位数据后附加r位校验构成CRC校验码。r位校验码的生成是由校验数据模2除一个不可约多项式G(x)得到的,G(x)常用取值有420、84210、8541等(每一位数字代表该数字对应的项系数是1)。
本原多项式的定义:系数取自GF(p)上,以GF(p^m)上的本原域元素为根的最小多项式。
一个n次不可约多项式,如果只能整除1+Z^2^n-1而不能整除其它1+Z^L(L<2^n-1),则这种不可约多项式就称为本原多项式。
常用本原多项式:

作者:杨超
链接: https://www. zhihu.com/question/3393 86919/answer/817053856
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
相关链接:
有人能解释一下伽罗瓦域和GF(2^8)吗?www.zhihu.com




