民國108年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第67題
假設有一串原始二進位資料1001101,未來加入的錯誤檢查位元將放在最右側,下列那些正確?
題目
假設有一串原始二進位資料1001101,未來加入的錯誤檢查位元將放在最右側,下列那些正確?
- (1) 使用偶位驗位(Even Parity)的結果是10011011
- (2) 使用奇位驗位(Odd Parity)的結果是10011011
- (3) 使用CRC 多項式x+1 的結果是10011010
- (4) 使用CRC 多項式x +1 的結果是10011011
官方答案
(2) 使用奇位驗位(Odd Parity)的結果是10011011、(3) 使用CRC 多項式x+1 的結果是10011010
解析
原始資料 1001101 中共有 4 個 1（偶數個）。偶位元驗位（Even Parity）要求 1 的總數為偶數，故檢查位元補 0，結果為 10011010，選項 1 錯誤。奇位元驗位（Odd Parity）要求總數為奇數，故補 1，結果 10011011，選項 2 正確。CRC 多項式 x+1 對應除數 11（二進位），其特性為：資料中 1 的個數為偶數時餘數為 0。本資料有 4 個 1（偶數），CRC 餘數為 0，傳送資料為 1001101 加 0 得 10011010，選項 3 正確、選項 4 錯誤。答案為 2、3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。