Levenshtein zlicza minimalne zmiany jednoznakowe pomiędzy dwoma ciągami znaków.
Edycja odległości umożliwia dopasowywanie rozmyte, sugestie sprawdzania pisowni i deduplikację. Każde wstawienie, usunięcie i podstawienie kosztuje jeden krok. Narzędzia tekstowe Tentaco korzystają z podobnych algorytmów w trybach wyszukiwania różnicowego i rozmytego.