推 forris:就是分別做 XOR, 取最少個 1 的就是了? 02/01 11:22
※ 引述《forris (喬巴)》之銘言:
: 下列漢明碼(Hamming code)中,「010100」及「000110」最可能代表哪二個字元?
│ 010100 │ 000110 │
┌────────────────┐
│ A │ 100110 │ 100110 ☆ 3 1 │「000110」 → 「A」
│ B │ 101001 │ 101001 │ 5 5 │
│ C │ 110101 │ 110101 │ 2 4 │
│ D │ 111010 │ 111010 │ 4 4 │
│ E │ 000000 │ 000000 │ 2 2 │
│ F │ 001111 │ 001111 │ 4 2 │
│ G │ 010011 │ 010011 │ 3 3 │
│ H │ 011100 │ 011100 ☆ 1 3 │「010100」 → 「H」
└──┴────┴────┴───┘
參考資料: Computer Science: An Overview / Section 1.9
http://zh.wikipedia.org/wiki/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB
有錯誤請指正 3Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.132.240