In de informatica is de Levenshteinafstand of bewerkingsafstand tussen twee strings de minimale hoeveelheid bewerkingen die nodig is om de ene string in de andere te veranderen, waarbij de mogelijke bewerkingen zijn: verwijderen van een teken invoegen van een teken vervanging van een teken door een anderDeze afstandsmetriek is genoemd naar Vladimir Levenshtein, die er in 1965 een artikel aan wijdde. Wikipedia