推 ahernyeah:原本也想說會不會是漢明碼,看了您的解答之後就懂了,謝謝 02/17 22:53
※ 引述《ahernyeah (自我感覺良好)》之銘言:
: http://0rz.tw/lJv3M
: 問題是最後一題,對這一題一點頭緒也沒有,不知道怎麼下筆
: 等待高手解答..謝謝!!
用一個表來建立個字串的漢名碼距離
00000000 10111000 00101101 00101101 10100100 10001001 00011100
00000000
10111000 4
00101101 4 4
10010101 4 3 3
10100100 3 3 3 3
10001001 3 3 3 3 4
00011100 3 4 3 3 4 4
00110001 3 3 3 3 4 4 4
所以最小漢明碼距離為3
又因為若一code能偵錯小於等於D個錯誤 <=>code的最小漢明碼距離大於等於D+1
所以D+1=3 D=2
固可偵測兩個錯誤
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.71.13.246