阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 公務升官等考試_薦任_統計:資料處理#117273
科目:資料處理
年份:112年
排序:0

申論題內容

三、漢明碼檢查(Hamming Code Check)的主要精神是利用數個加在特定位置的額外資料位元(即漢明碼),若資料在傳輸的過程中產生一個位元的錯誤時,則可利用漢明碼檢查法更正此位元之錯誤。假設欲傳送的資料為 1010101001(長度為 10 個位元),請問加上漢明碼後的資料訊息(長度為 14 個位元)為何?(20 分)

詳解 (共 1 筆)

詳解 提供者:hchungw
原始資料:1 0 1 0 1 0 1 0 0 1
插入校驗位:_ _ 1 _ 0 1 0 _ 1 0 0 1
             1 2 3 4 5 6 7 8 9 10 11 12 13 14
計算校驗位的值
第 1 位(位置 1):檢驗所有位置的 1、3、5、7、9、11、13,二進位為 1010100,校驗位為 1。
第 2 位(位置 2):檢驗所有位置的 2、3、6、7、10、11、14,二進位為 0110111,校驗位為 1。
第 4 位(位置 4):檢驗所有位置的 4、5、6、7、12、13、14,二進位為 0101011,校驗位為 0。
第 8 位(位置 8):檢驗所有位置的 8、9、10、11、12、13、14,二進位為 1001101,校驗位為 0。
將校驗位填入對應位置
markdown
複製程式碼
        
        
資料加校驗位:1 1 1 0 0 1 0 0 1 0 0 1
              1 2 3 4 5 6 7 8 9 10 11 12 13 14
最終漢明碼
複製程式碼
        
        
加上漢明碼後的資料:11100100100101