Levenshtein Distance algoritması, bizlere iki kelimenin birbirine dönüşümü için ne kadar işlem yapılması gerektiğini veren bir algoritmadır. Örneğin "kitap" ve "katip" kelimelerini ele alalım. "kitap" kelimesini "katip" kelimesine dönüştürmek için yapmamız gereken ilk işlem, 2. sıradaki "i" harfini "a" yapmaktır. Sonra ikinci işlem 4. sıradaki "a" harfini "i" yapmaktır. Yani "kitap" kelimesini "katip" kelimesine dönüştürmek için 2 işlem gerekir. Peki bu algoritma ne işe yarar?