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) 是可能發生的情況。
錯誤偵測的侷限性與鑑別點
▼ 還有更多解析內容