作者guessi (沒)
站內TransCSI
標題Re: [問題] 漢明碼
時間Fri Feb 1 01:32:51 2008
※ 引述《forris (喬巴)》之銘言:
: 下列漢明碼(Hamming code)中,「010100」及「000110」最可能代表哪二個字元?
│
010100 │ 000110 │
┌────────────────┐
│
A │
1001
10 │
100110
☆ 3
1 │「000110」 → 「A」
│ B │
10100
1 │
10
1001 │ 5 5 │
│ C │
11010
1 │
1101
01 │ 2 4 │
│ D │
11
1010 │
111010 │ 4 4 │
│ E │ 0
00
000 │ 000
000 │ 2 2 │
│ F │ 0
011
11 │ 00
111
1 │ 4 2 │
│ G │ 010
011 │ 0
10
01
1 │ 3 3 │
│
H │ 01
1100 │ 0
111
00
☆ 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
1F:推 forris:就是分別做 XOR, 取最少個 1 的就是了? 02/01 11:22