CRC校验 | 您所在的位置:网站首页 › crc多项式求余数 › CRC校验 |
CRC校验值的计算方法:模2除法(即加法不进位,减法不借位,异或运算)。 除数为:生成多项式(决定校验位数)。 被除数为原码+CRC补零位数(比如5位的CRC校验值,在原码后补5个0)。 如生成多项式为:g(x)=x^m + x^n+…+1,最高次幂为m,则CRC校验值的补零位数为m位。 计算CRC码时,首先选定除数、被除数。除数是随机,也可以是由标准多项式选定;被除数是由发送的原码+CRC补零检验位数组成。CRC校验计算的的关键是求出余数,即CRC校验码。 通过计算实例来说明整个过程。假设选定的CRC生成多项式:g(x) = x^4 + x^1 + 1,发送的原码是1101011011,计算它的CRC校验码。 (1)根据选定的多项式g(x) = x^4 + x^1 + 1,可知需要在原码后补4个0。 (2)将11010110110000作为被除数,10011作为除数,求余数。 |
CopyRight 2018-2019 实验室设备网 版权所有 |