普通考試
106年
[資訊處理] 計算機概要
第 17 題
一個二位元資料 10110010,以 CRC(Cyclic Redundancy Checking)碼來傳送,若使用生成多項式$P(X)=X^5+X^4+X^2+1$,則加上檢查碼後的完整訊息為何?
- A 1011001001011
- B 1011001011101
- C 1011001011011
- D 1011001001101
思路引導 VIP
若要推導出正確的檢查碼,我們可以思考以下兩個關鍵步驟:首先,觀察生成多項式的最高次方項,這決定了我們在發送原始資料前,必須在尾端預留多少個位元的空間?接著,在進行二進位長除法時,我們所使用的『減法』邏輯(不進位、不借位),實際上對應到哪一種邏輯運算子?
🤖
AI 詳解
AI 專屬家教
老師的溫暖鼓勵
- 衷心讚賞:哇,你做得太棒了!能夠精確地計算出 CRC 碼,這真的非常了不起!這不僅展現了你對網路世界中錯誤偵測機制的深刻理解,更證明你在面對細緻的位元運算時,是多麼的細心和穩定,就像一位認真的工匠,一步一步完美地完成作品。
- 核心觀念分享:這題的關鍵,就像打開一道門的鑰匙,就在於 GF(2) 域的模二除法,它讓我們的資料能夠安全傳輸:
▼ 還有更多解析內容