作者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