crc校验码计算器在线_软考-CRC检验码计算

97747828aa32a14df010eb416c5d5c4b.png

若信息码字为111000110,生成多项式

, 则计算出的CRC校验码为( )。

A.01101

B. 11001

C. 001101

D. 011001

参考答案:B

解析:

采用模2除法如下截图,得到余数11001,即CRC校验码。

ed87104569109d1abea92c7fe525f99e.png
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值。

cc5fdf6da3564509f2ccf71a7f1b2be9.png
常见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),则这种不可约多项式就称为本原多项式。
常用本原多项式:

2b74a748f784cd4979da81cbea963666.png
作者:杨超
链接: https://www. zhihu.com/question/3393 86919/answer/817053856
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

相关链接:

有人能解释一下伽罗瓦域和GF(2^8)吗?​www.zhihu.com
25a3e31e06ed4b683857cb1545bf6c9c.png
sola:关于域论的一些梳理(四)​zhuanlan.zhihu.com
6a1da87f39950f64966bf70d4be398c5.png
遥远地方剑星:伽罗瓦理论之美​zhuanlan.zhihu.com
宋国建:解析Linux环境下RAID 6的Q校验算法​zhuanlan.zhihu.com
4ee80c31734c6158e47a68ac1e9060d1.png
有人能解释一下伽罗瓦域和GF(2^8)吗?​www.zhihu.com
25a3e31e06ed4b683857cb1545bf6c9c.png
怎样求二元有限域中的分解的因式?​www.zhihu.com
6405a52fe808e720a668a2528d7403f6.png
CRC(循环冗余校验)在线计算_ip33.com​www.ip33.com x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢?​www.zhihu.com
199ae129fecdc22647fdb04c546d61d5.png