Jelaskan Jarak Hamming dari Pencarian string samar

Jarak Hamming sebagai satu dari algoritme pencarian string samar bekerja dengan mengukur jarak dua buah susunan karakter yang berukuran sama, membandingkan karakter atas susunan karakter di posisi yang sama berdasarkan jumlah simbol berbeda atas kedua susunan karakter.

Jarak Hamming hanya mendukung operasi substitusi karakter.