HammingDistance
漢明距
國家教育研究院:兩個等長度的二元碼,其位元值不相同之位置的數目,即為此兩個二元碼之漢明距離,例如:〝101101〞和〝011100〞之漢明距離為三。(資訊與通信術語辭典)
對於二進位字符串a與b來說,它等於a 異或b以後所得二進位字符串中「1」的個數。
二進位字符串的漢明距離也等於n維超正方體兩個頂點之間的曼哈頓距離,其中n是兩個字串的長度。
1011101與1001001之間的漢明距離是2。
2143896與2233796之間的漢明距離是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