Levenshtein telt de minimale bewerkingen van één teken tussen twee tekenreeksen.
Bewerk afstand maakt fuzzy matching, suggesties voor spellingcontrole en ontdubbeling mogelijk. Het inbrengen, verwijderen en vervangen kost elk één stap. Tentaco-teksttools gebruiken vergelijkbare algoritmen in diff- en fuzzy-zoekmodi.