當前位置:編程學習大全網 - 編程軟體 - 要發送的數據為101110。采用CRC的生成多項式是P(X)=X3+1。試求應添加在數據後面的余數。

要發送的數據為101110。采用CRC的生成多項式是P(X)=X3+1。試求應添加在數據後面的余數。

解答:已知要發送的數據為101110,根據CRC的生成多項式P(X)=X3+1

作二進制除法,10111000010011添加在數據後面的余數是011。

壹般來說,CRC循環冗余校驗的值都是32位的整數。由於本函數易於用二進制的計算機硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道幹擾引起的錯誤,因此獲得廣泛應用。此方法是由W. Wesley Peterson於1961年發表。

擴展資料:

CRCs經常被叫做“校驗和”,但是這樣的說法嚴格來說並不是準確的,因為技術上來說,校驗“和”是通過加法來計算的,而不是CRC這裏的除法。

盡管在錯誤檢測中非常有用,CRC並不能可靠地校驗數據完整性(即數據沒有發生任何變化),這是因為CRC多項式是線性結構,可以非常容易地故意改變量據而維持CRC不變。

百度百科-CRC循環冗余檢查

  • 上一篇:C語言中程序執行的效率與哪些因素有關?
  • 下一篇:scratch中當按下上移鍵和按鍵上移鍵是否按下?這兩個命令有什麽區別?
  • copyright 2024編程學習大全網