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

最新推荐文章于 2024-03-22 13:53:45 发布

原创最新推荐文章于 2024-03-22 13:53:45 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

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

5 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

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

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

所以得到商1011，余111

您可能感兴趣的与本文相关的镜像