國營聯招 資訊計算機原理、網路概論105 年第 7 題單選題考點:CRC結構錯誤考點:原始資料不變
假設計畫使用循環冗餘碼(CRC)進行錯誤檢查,並已確認使用多項式G(X)=X5+X+1,當擬發送的原始位元資料為1101011111時,下列何者為加入CRC碼後的完整訊息?
A101111101011111
B101011101011111
C110101111110111
D110101111110101正確答案
D正確答案
CRC循環冗餘碼:以多項式G(X)=X⁵+X+1(100011)對原始資料(1101011111)做模2除法,餘數接在原始資料後即為完整訊息。
逐選項解析
A101111101011111CRC結構錯誤✕ 錯誤
101111101011111長度15位元,但完整訊息應為原始10位元+5位元CRC=15位元,前10位元應為1101011111,此選項前段不符。
B101011101011111原始資料不變✕ 易錯陷阱
前段為101011...,與原始資料1101011111不符。常見陷阱:誤以為完整訊息前段可以改變,實際上原始資料位元不變,僅附加CRC餘數。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本