2013年2月3日

CRC(循环冗余校验码)中的模2除的商(转自http://womendu.iteye.com/blog/1229972)

摘要: CRC里的除法不是简单的二进制除法,不信用附件里的计算器算出的结果与它的结果不一样。CRC的二进制除法是这样的:1111000 被除数1101 除数————够除数的位数,商10010 余(除数与被除数前4位求异或得到的)————100 把被除数第5位挪下来1101 除数————不够除,商01000 把被除数第6位挪下来1101 除数————够除数的位数,商10101 余(仍然求异或)————1010 把被除数第7位挪下来1101 除数————够除数的位数,商10111 余(仍然求异或)————被除数共7位,除完所以得到商1011,余111 阅读全文

posted @ 2013-02-03 17:08 kiao295338444 阅读(284) 评论(0) 推荐(0) 编辑

导航