汉明码计算整理.pptVIP

漢明碼計算整理 * 例題一 假設儲存於記憶體中之八位元資料字組請利用漢明碼，決定出此字組所須之檢查碼，並陳述你的作法。（高位元在最左邊） * 已知題意，八位元且1101-0010 例題一 （續） 依題意，高位元在最左邊且代公式：2k≧(m+k+1)，因為m=8，則k=4，即m+k=8+4=12；則 * Step01 原數列 8 7 6 5 4 3 2 1 依題意代入0與1 1 1 0 1 0 0 1 0 例題一 （續） * Step02 原數列 8 7 6 5 4 3 2 1 1 1 0 1 0 0 1 0 因為m=8，則k=4，即m+k=8+4=12 m+k=12 12 11 10 9 8 7 6 5 4 3 2 1 1 1 0 1 0 0 1 0 高位元在最左邊 從左往右排列 Step03：推導過程可省略！主要是要了解來龍去脈。 Step03 8+4=12 23 22 21 20 Check 8 4 2 1 P1 0 0 0 1 P2 0 0 1 0 M3 0 0 1 1 P4 0 1 0 0 M5 0 1 0 1 M6 0 1 1 0 M7 0 1 1 1 P8 1 0 0 0 M9 1 0 0 1 M10 1 0 1 0 M11 1 0 1 1 M12 1 1 0 0 因為m=8，則k=4，即m+k=8+4=12；進行安排