Daftar Isi:
Definisi - Apa arti Hamming Distance?
Jarak Hamming dalam teknologi informasi mewakili jumlah titik di mana dua bagian data yang sesuai dapat berbeda. Ini sering digunakan dalam berbagai jenis koreksi kesalahan atau evaluasi string atau potongan data yang kontras.
Techopedia menjelaskan Hamming Distance
Meskipun mungkin terlihat rumit dan tidak jelas pada pandangan pertama, jarak Hamming sebenarnya adalah metrik yang sangat praktis untuk mengukur string data. Jarak Hamming melibatkan penghitungan yang mana angka atau tempat yang sesuai berbeda, dan mana yang sama. Misalnya, ambil string teks "halo dunia" dan kontras dengan string teks lain, "herra poald." Ada lima tempat di sepanjang string yang sesuai di mana huruf-hurufnya berbeda.
Mengapa ini penting? Salah satu aplikasi mendasar dari jarak Hamming adalah untuk memperbaiki kode biner baik menuju satu hasil atau yang lain. Profesional berbicara tentang kesalahan satu-bit atau kesalahan dua-bit, gagasan bahwa data yang rusak dapat diubah menjadi hasil asli yang benar. Masalahnya adalah, jika ada dua string dan satu bagian data yang rusak, orang harus memastikan hasil akhir mana yang paling dekat dengan kumpulan data yang rusak atau ketiga. Di situlah jarak Hamming masuk - misalnya, jika jarak Hamming empat, dan ada kesalahan satu bit terhadap satu hasil, kemungkinan besar itu adalah hasil yang benar. Ini hanyalah salah satu aplikasi yang jarak Hamming dapat miliki terhadap kode dan evaluasi string data.
