Jelaskan Konsep dari Pencarian string samar

Perkiraan kemiripan antara susunan karakter dengan pola, mengacu pada pengukuran yang acap dikenal sebagai jarak edit. Proses pengubahan terhadap susunan karakter mengikuti pengukuran atas jumlah minimum dari operasi penambahan, penghapusan dan penggantian (substitusi) karakter agar mencapai susunan karakter yang dimaksud.  Distansi yang paling sedikit antara dua string ialah kian serupa.

Metode pencarian string secara samar yang dapat mengubah susunan karakter ke bentuk susunan karakter serupa, sangat sesuai atas transformasi kata tidak baku menjadi kata baku, sebab pencarian string samar menghendaki berdasarkan kemiripan penulisan.

Secara matematis, pencarian string samar dapat didefinisikan sebagai dua buah susunan karakter antara  dan . Sebuah fungsi  diberlakukan, kala parameter  dan  sebagai unit susunan karakter akan variabel  dan . Fungsi jarak bertugas menghitung jumlah minimal dari mengubah  menjadi  dengan tiga cakupan operasi. Setiap operasi yang berlangsung dihitung dengan nilai 1: