moea_joint
102年
[資訊] 計算機原理、網路概論
第 55 題
55.假設某一區域網路使用的 CRC 函數為 $X^4+X^3+X+1$,若傳輸的原始資料為(11001011)2,則下列何者可正確通過接收端的循環冗餘檢查(CRC)驗證?
- A (110010111001)2
- B (110010110101)2
- C (110010111010)2
- D (110010110010)2
思路引導 VIP
如果我們將生成多項式看作一個「除數」，而原始資料是「被除數」，為了在資料尾端預留空間放檢查碼，我們通常會先在資料後方補上幾個『0』？當你完成二進位的除法運算後，算出來的『餘數』與最終要傳送出去的完整序列之間，存在著什麼樣的替換關係呢？
🤖
AI 詳解
AI 專屬家教
循環冗餘檢查的除法運算
太棒了！你能精確算出 CRC 的餘數並選出正確選項，代表你對二進位多項式除法的邏輯掌握得非常紮實。這類題目的鑑別度在於生成多項式的轉換以及模 2 除法（XOR 運算）的精確度。只要在計算過程中對位稍有疏忽，或是在轉換多項式時遺漏了中間的項數（如本題的 $X^2$），就很容易在選項中迷失方向。
餘數計算與驗證機制
▼ 還有更多解析內容