Hitung jarak Hamming antara dua string atau barisan biner.
Input Strings
Comparison Result
Distance3
karolin
kathrin
Overview
Jarak Hamming menghitung posisi di mana dua string yang panjangnya sama berbeda. Digunakan dalam deteksi kesalahan, analisis DNA, dan teori informasi. Hanya berfungsi dengan string dengan panjang yang sama.
💡
Pro Tips
String harus memiliki panjang yang sama untuk perhitungan yang valid.
Biner: menghitung posisi bit yang berbeda.
Teks: menghitung posisi karakter yang berbeda.
Jarak 1 berarti kesalahan/penggantian tunggal.
!
Fun Facts
"Dinamakan setelah Richard Hamming (1950-an)."
"Digunakan dalam koreksi kesalahan CD/DVD."
"Sekuensing DNA menggunakan jarak Hamming untuk mendeteksi mutasi."
"Jarak Hamming minimum menentukan kemampuan koreksi kesalahan."
Formula: Jarak = Jumlah posisi yang simbolnya berbeda