HammingDistance

漢明距

國家教育研究院:兩個等長度的二元碼,其位元值不相同之位置的數目,即為此兩個二元碼之漢明距離,例如:〝101101〞和〝011100〞之漢明距離為三。(資訊與通信術語辭典)


對於二進位字符串ab來說,它等於a 異或b以後所得二進位字符串中「1」的個數。 

二進位字符串的漢明距離也等於n超正方體兩個頂點之間的曼哈頓距離,其中n是兩個字串的長度。 


10111011001001之間的漢明距離是2。

21438962233796之間的漢明距離是3。

"toned"與"roses"之間的漢明距離是3。




參考文獻

漢明距離更正:https://ithelp.ithome.com.tw/questions/10211291



錯誤更正ECC:https://web.math.sinica.edu.tw/math_media/d184/18404.pdf

漢明碼與霍夫曼編碼:https://www.cyut.edu.tw/teacher/ft00002/coding.ppt

漢明碼的計算:https://yaojordan.medium.com/%E8%A8%88%E6%A6%82-hamming-code-%E6%BC%A2%E6%98%8E%E7%A2%BC-78102d680c78