CRC(循环冗余校验码)中的模2除运算

wangxx2011

于 2012-05-21 15:28:24 发布

阅读量2k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/wangxx2011/article/details/7587501

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了CRC校验码中的二进制除法计算过程。通过具体实例，展示了如何进行位移、异或运算等关键步骤，帮助读者理解CRC校验码的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CRC里的除法不是简单的二进制除法，不信用附件里的计算器算出的结果与它的结果不一样。
CRC的二进制除法是这样的：

1111000 被除数
1101 除数
———— 
够除数的位数，商1
0010 余(除数与被除数前4位求异或得到的) 
————
100 把被除数第5位挪下来
1101 除数
————
不够除，商0
1000 把被除数第6位挪下来
1101 除数
————
够除数的位数，商1
0101 余(仍然求异或)
————
1010 把被除数第7位挪下来
1101 除数
————
够除数的位数，商1
0111 余(仍然求异或)
————
被除数共7位，除完

所以得到商1011，余111