ระยะทางแฮมมิง
ระยะทางแฮมมิง

ระยะทางแฮมมิง

ในทางทฤษฎีข้อมูลแล้ว ระยะทางแฮมมิง (อังกฤษ: Hamming distance) ระหว่าง 2 ข้อความที่มีความยาวเท่ากัน คือจำนวนตำแหน่งที่มีสัญลักษณ์หรืออักขระที่แตกต่างกัน กล่าวอีกนัยหนึ่ง มันคือจำนวนน้อยที่สุดที่ต้องใช้เพื่อเปลี่ยนจากข้อความหนึ่งไปเป็นอีกข้อความหนึ่ง หรือจำนวนตัวอักษรที่คลาดเคลื่อนที่เปลี่ยนจากข้อความหนึ่งไปเป็นอีกข้อความหนึ่ง

ใกล้เคียง

ระยะทางแฮมมิง ระยะทาง ระยะทางเลเวนชเตย์น ระยะทางจาโร-วิงเคลอร์ ระยะทางพิสูจน์รัก (ภาพยนตร์) ระยะทางพิสูจน์รัก (นวนิยาย) ระยะทางแบบยุคลิด ระยะทดลองทางคลินิก ระยะทางโคจร ระยะฟัก

แหล่งที่มา

WikiPedia: ระยะทางแฮมมิง http://www.ee.unb.ca/cgi-bin/tervo/hamming.pl?X=+G... http://people.revoledu.com/kardi/tutorial/Similari... http://www.caip.rutgers.edu/~bushnell/dsdwebsite/h... //www.ncbi.nlm.nih.gov/pmc/articles/PMC2267810 //www.ncbi.nlm.nih.gov/pubmed/18351799 //www.ams.org/mathscinet-getitem?mr=0035935 http://bitbucket.org/dignor_sign/set_matcher/overv... //doi.org/10.1145%2F367236.367286 //doi.org/10.1371%2Fjournal.pmed.0050069