模2除法

前言

差错检测中有名唤CRC之方法,但很多学习者难以理解其运行原理——特别是模2除法,故博主将其原理以示例方式记录下来,以便同道稍作借鉴。因博主水平有限,难免会出现错误,希各位能多多包涵和给予建议。

注意:本博客假设各位已理解CRC原理但对模2除法还不太了解。


正文

博主在搜索模2除法的资料时,包括一些教材,发现有一些会省略某些步骤而导致初学者们理解困难,所以博主在这对同一个例子给出两个计算例子,以供大家发掘其中的奥妙。

(再提醒:假设各位已理解CRC原理,起码理解什么是生成多项式。)

模2除法

可以看到,两种方法的实质其实是一样的,但例1多了一种步骤。

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