计网复习-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) 被除数位数小于除数位数,此时的被除数即为最后的 余数。