首页 > 编程知识 正文

模2除法的意义,模二除法例题

时间:2023-05-05 05:11:20 阅读:157793 作者:1026

前言错误检测中,称呼CRC的方法很有名,但是很多学习者很难理解其工作原理——,特别是模2除法,所以博主用实例记录了其原理,并与同道由于博客的水平有限,错误是不可避免的,但请原谅和建议。

注意:该博客假设您了解CRC原理,但对模2除法还不太了解。

博主在搜索模2除法的资料时,发现包括一些教材在内,省略了一些步骤,让初学者们很难理解,因此博主对同一个例子给出了两个算例,其中的奥妙在于

(再注意:假设您了解CRC原理,至少了解什么是生成多项式。 ) )

注:在上图赤字部分写道,“除数应该是000而不是1001”的说法并不严密。 因为除数一直是1001。 但是,在计算中,101是3位,不足1001的4位,所以为了使计算过程更明确,让101和000进行异或运算。 “除数是000,不是1001

总结:

例1和例2的做法没有本质上的区别。 两种方法实质相同,但例1增加了一个步骤。 这一步是我在“注”中说的。

声明:转载请标明原文出处,创作不易,谢谢!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。