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

来源:互联网 发布:个人怎么接美工外包 编辑:程序博客网 时间:2024/06/04 18:28
CRC里的除法不是简单的二进制除法,不信用附件里的计算器算出的结果与它的结果不一样。CRC的二进制除法是这样的:1111000 被除数1101 除数———— 够除数的位数,商10010 余(除数与被除数前4位求异或得到的) ————100 把被除数第5位挪下来1101 除数————不够除,商01000 把被除数第6位挪下来1101 除数————够除数的位数,商10101 余(仍然求异或)————1010 把被除数第7位挪下来1101 除数————够除数的位数,商10111 余(仍然求异或)————被除数共7位,除完所以得到商1011,余111
原创粉丝点击