CRC校验码
简介
简介:本文讲解一个CRC校验码的题目。
CRC简介:
循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。
题目
生成多项式P(x)=x3 + x2 + 1,信息位为101001,然后求解这个多项式的CRC校验码。
1.根据生成多项式P(x)确定除数
P(x)=x3 + x2 + 1 => 1101 (这个原理是按照x的幂来看的)
-
根据生成多项式P(x)的最高项补0
P(x)=x3 + x2 + 1 最高阶为0,则在信息位后补0
然后获得的结果为:101001000 -
让信息位(补0后)与除数做异或运算,得到余数
- 得到的余数补全位数,放在信息为的后面。
1 -> 001 -> 101001001 获得CRC校验码。