Re: [理工] [離散] 99成大電通甲

看板Grad-ProbAsk作者 (123)時間15年前 (2011/02/17 22:48), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《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
推
02/17 22:53, , 1F
原本也想說會不會是漢明碼,看了您的解答之後就懂了,謝謝
02/17 22:53, 1F
‣ 更多 cksh3300110 的文章
文章代碼(AID): #1DNJKYNW (Grad-ProbAsk)
‣ 更多 cksh3300110 的文章
文章代碼(AID): #1DNJKYNW (Grad-ProbAsk)