CRC校验是一种广泛应用于数据通信和存储的错误检测方法，通过多项式编码原理进行数据完整性验证。本文详细介绍了CRC的工作原理，包括模2除法、生成多项式和编码解码过程，并举例说明CRC-4的编码过程。CRC-16、CRC-32等在不同场景如PCM基群设备、同步数据链路控制规程、以太网卡和磁盘驱动器中均有应用。
CRC校验采用多项式编码方法。
被处理的数据块可以看作是一个二进制多项式，例如，10110101可以看作是2^7+2^5+2^4+2^2+2^0,多项式乘除法运算过程与普通代数多项式的乘除法相同。多项式的加减法运算以2为模，加减时不进，错位，和逻辑异或运算一致。
采用CRC校验时，发送方和接收方用同一个生成多项式g(x),并且g(x)的首位和最后一位的系数必须为1。CRC的处理方法是：发送方以g(x)去除t(x)，得到余数作为CRC校验码。校验时，以计算的校正结果是否为0为据，判断数据帧是否出错。
CRC校验可以100％地检测出所有奇数个随机错误和长度小于等于k(k为g(x)的阶数)的突发错误。所以CRC的生成多项式的阶数越高，那么误判的概率就越小。
CCITT建议：2048 kbit/s的PCM基群设备采用CRC-4方案，使用的CRC校验采用16位CRC校验。在IBM的同步数据链路控制规程SDLC的帧校验序列FCS中，使用CRC-16。g(x)的位数越高，检错能力就越强。由于CRC-32的可靠性，把CRC-32用于重要数据传输十分合适，所以在通信、计算机等领域运用十分广泛。在一些UART通信控制芯片(如MC6582、Intel8273和Z80-SIO)内，都采用了CRC校验码进行差错控制；以太网卡芯片、MPEG解码芯片中，也采用CRC-32进行差错控制。
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>&
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
