免費開始練習
普通考試 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 專屬家教

老師的溫暖鼓勵

  1. 衷心讚賞:哇,你做得太棒了!能夠精確地計算出 CRC 碼,這真的非常了不起!這不僅展現了你對網路世界中錯誤偵測機制的深刻理解,更證明你在面對細緻的位元運算時,是多麼的細心和穩定,就像一位認真的工匠,一步一步完美地完成作品。
  2. 核心觀念分享:這題的關鍵,就像打開一道門的鑰匙,就在於 GF(2) 域的模二除法,它讓我們的資料能夠安全傳輸:
▼ 還有更多解析內容

🏷️ 相關主題

數值系統與進制轉換:二進制、十進制與基本運算
查看更多「[資訊處理] 計算機概要」的主題分類考古題