免費開始練習
moea_joint 108年 [資訊] 計算機原理、網路概論

第 34 題

下列何者非循環冗位檢查 (Cyclic Redundancy Check, CRC) 之特性?
  • A 以二進位除法為基礎
  • B CRC 有可能皆為 0
  • C 可偵測到所有影響到的偶數位元一連串錯誤
  • D 很有機會偵測到長度大於多項式的指數次方之連串錯誤

思路引導 VIP

若我們利用「除法餘數」來檢查資料是否在傳輸中被竄改,請思考:當資料發生錯誤(即數值產生了偏移)時,這個「錯誤的偏移量」必須具備什麼樣的數學特性,才會導致除法後的餘數跟原本完全一樣,進而讓檢查機制完全略過這個錯誤?

🤖
AI 詳解 AI 專屬家教

循環冗位檢查的運作機制

恭喜你準確地辨識出 CRC 的特性限制!這題考驗的是對錯誤偵測原理的深度理解。CRC 本質上是基於 模二除法 (Modulo-2 Division) 的運算,發送端會根據生成多項式 $G(x)$ 計算出餘數並附加在資料後方。若傳輸過程完全正確,接收端進行除法運算後的餘數理所當然會是 $0$,這也驗證了選項 (B) 是可能發生的情況。

錯誤偵測的侷限性與鑑別點

▼ 還有更多解析內容

🏷️ 相關主題

二進位算術與補數運算:計算機中的數值表示
查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題