如何計算CRC碼?
1.把選定的生成多項式轉化為二進制數(假設為k位);
2.在原數據幀后面加上(k-1)個0;
3.加了0后的幀用“模2除法”除以上面的二進制數,得到的余數就是CRC校驗碼;
模二除法是怎么除的?
在除的過程中使用異或運算,相同為0,不同為1。
在模2除法中只關心當前階段的最高位,因此不存在不夠減的情況。
例題:若信息碼字為111000110,生成多項式G(X)= X5+X3+X+1, 則計算出的CRC校驗碼( )。
A. 01101
B. 11001
C. 001101
D. 011001
答案:B

