資訊理論與編碼基礎
在漢明碼(7, 4)中，把7個位元從左起稱為第1～7位元，第1、2、4位元為檢查位元。檢查1使第1、3、5、7位元，檢查2使第2、3、6、7位元，檢查4使第4、5、6、7位元中1的個數分別為偶數。收到的 0110001 有1位元錯誤時，出錯的位元為下列何者？
- A第2位元
- B第3位元
- C第6位元
查看答案與解析
正確答案：C. 第6位元
收到的 0110001 中，第1、3、5、7位元為0、1、0、1，1的個數為偶數（檢查1的結果為0）；第2、3、6、7位元為1、1、0、1，為奇數（檢查2的結果為1）；第4、5、6、7位元為0、0、0、1，為奇數（檢查4的結果為1）。把檢查4、檢查2、檢查1的結果排成 110，以二進位讀出為6，因此第6位元出錯。把第6位元反轉後的 0110011 滿足全部3項檢查。
- A. 2是從右邊數起時第6位元的位置。本題是從左邊算第1位元。
- B. 3是把檢查結果依檢查1、檢查2、檢查4的順序排成 011 讀出的值。權重為4的檢查應放在最高位。
- C. 正確。檢查結果 110 表示出錯的位置6。