前言错误检测中,称呼CRC的方法很有名,但是很多学习者很难理解其工作原理——,特别是模2除法,所以博主用实例记录了其原理,并与同道由于博客的水平有限,错误是不可避免的,但请原谅和建议。
注意:该博客假设您了解CRC原理,但对模2除法还不太了解。
博主在搜索模2除法的资料时,发现包括一些教材在内,省略了一些步骤,让初学者们很难理解,因此博主对同一个例子给出了两个算例,其中的奥妙在于
(再注意:假设您了解CRC原理,至少了解什么是生成多项式。 ) )
注:在上图赤字部分写道,“除数应该是000而不是1001”的说法并不严密。 因为除数一直是1001。 但是,在计算中,101是3位,不足1001的4位,所以为了使计算过程更明确,让101和000进行异或运算。 “除数是000,不是1001
总结:
例1和例2的做法没有本质上的区别。 两种方法实质相同,但例1增加了一个步骤。 这一步是我在“注”中说的。
声明:转载请标明原文出处,创作不易,谢谢!