民國104年 第1梯次 電腦軟體應用乙級 學科
第10題
下列可以偵測錯誤的編碼方法中,何者具錯誤更正能力?
題目
下列可以偵測錯誤的編碼方法中,何者具錯誤更正能力?
- (1) 同位元檢查( P a r i t y B i t C h e c k )
- (2) 檢查和( C h e c k s u m )
- (3) 漢明碼( H a m m i n g C o d e )
- (4) 循環冗餘檢查碼( C y c l i c R e d u n d a n c y C h e c k C o d e )
官方答案
(3) 漢明碼( H a m m i n g C o d e )
解析
同位元檢查僅能偵測單一位元錯誤，無法定位與更正；檢查和與CRC都屬錯誤偵測碼，能發現傳輸錯誤但不具備更正能力。漢明碼（Hamming Code）在資料位元間插入多個同位位元，依據同位檢查結果可計算出錯誤位元的位置並自動翻轉修正，因此是唯一具錯誤更正能力的編碼。關鍵觀念：偵測（detect）僅判斷有無錯，更正（correct）需能定位錯誤位置，漢明碼透過冗餘位元達成此目的。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。