CRC校验计算公式

问题描述

精选答案

如何计算CRC校验码(循环冗余检验码)

将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数。

将信息码左移R位，相当于对应的信息多项式C(X)*2R。

用生成多项式（二进制数）对信息码做除，得到R位的余数(注意：这里的二进制做除法得到的余数其实是模2除法得到的余数，并不等于其对应十进制数做除法得到的余数。

将余数拼到信息码左移后空出的位置，得到完整的CRC码。

其他回答

教师吧

CRC函数的公式如下：CRC = Remainder(X * (2^n) ÷ G)其中，CRC是CRC校验码，X是待发送的数据，n是数据位数，G是生成多项式。Remainder表示去除余数操作。注意：上述公式中的乘法是指GF(2)上的二进制多项式乘法，即对应位置取模后相加。同时，X可以添加填充位数，以确保生成可靠的CRC校验码。