Jaká je Levenshteinova vzdálenost?

Úprava vzdálenosti umožňuje fuzzy párování, návrhy kontroly pravopisu a deduplikaci. Vložení, odstranění a nahrazení každé stojí jeden krok. Textové nástroje Tentaco používají podobné algoritmy v režimech diff a fuzzy vyhledávání.