计网复习-CRC校验码-模二除法

网上的模二除法很多都很官方,很难看得懂,因为实在太耗费时间搜索,索性自己写了一个较为简单的,方便以后复习。

计网复习-CRC校验码-模二除法
以这道题为例,又多项式可以得出除数为10011。
在进行除法,要在被除数后面加上“除数位数-1”的0的个数,比如上面的除数为5位,则要在被除数后面补上4个0,即被除数为1101011011 0000。

除法原则:

(1) 选出被除数的前n位(n为除数的位数)
(2) 被除数首位为1,商为1,被除数 与 除数 异或后向后移动一位
(因为被除数首位为1,除数首位也为1,异或后首位为0,丢弃)。

(3) 被除数首位为0,商为0,被除数 与 0 异或后向后移动一位
(因为被除数首位为0,除数首位也为0,以后后首位为0,丢弃)。

(4) 被除数位数小于除数位数,此时的被除数即为最后的 余数。

做法如图所示:

计网复习-CRC校验码-模二除法