數據通信基礎——差錯檢測——CRC檢錯碼


如何計算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

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM