CRC(循环冗余)校验码

背景：

最近在倒腾qt，做了一个简单的可以用于应付期末的小玩意儿，现在正在录入题目当中。选用的是mooc上发的题。这不，在录入的时候看见了CRC的题，好巧不巧，我正好忘了，去B站大学复习了一波，记录一下~

CRC校验码组成：

例题：

研究研究这个题：
信息码：11011
生成多项式码：1011

做题步骤：

1，确定k,r,生成多项式码：
r=生成多项式G(x)的最高次幂=3(本题内),
k=信息码长度=5(本题内),
生成码：1011(题上给出了)
当然，题目也可能会直接给出多项式：

像这样，可以得出生成码：

2，移位：
信息码向左移动r位，低位补0

3，相除：
对移位后的信息码用生成多项式进行模2除，产生余数

校验码：

信息码与上面的商拼接：
信息码：11011
商： 001
CRC校验码：11011001