模2除法 | 您所在的位置:网站首页 › 二进制除法计算器原理 › 模2除法 |
前言
差错检测中有名唤CRC之方法,但很多学习者难以理解其运行原理——特别是模2除法,故博主将其原理以示例方式记录下来,以便同道稍作借鉴。因博主水平有限,难免会出现错误,希各位能多多包涵和给予建议。 注意:本博客假设各位已理解CRC原理但对模2除法还不太了解。 正文博主在搜索模2除法的资料时,包括一些教材,发现有一些会省略某些步骤而导致初学者们理解困难,所以博主在这对同一个例子给出两个计算例子,以供大家发掘其中的奥妙。 (再提醒:假设各位已理解CRC原理,起码理解什么是生成多项式。) ![]() 注:上图红字部分,我写了“除数应该是000而不是1001”的说法并不严谨,因为除数一直都是1001,只是在计算过程中,因为101是3位,不够1001的4位,所以为了让计算过程更加清晰,才让101和000进行异或运算,而不是说“除数是000而不是1001”。 总结: 例1和例2的做法其实没有本质的不同,两种方法的实质其实是一样的,但例1多了一种步骤,这个步骤就是我在“注”里面说的。 声明:转载请标明原文出处,创作不易,谢谢! |
CopyRight 2018-2019 实验室设备网 版权所有 |