Levenshteinafstand
computerwetenschappelijke statistiek voor tekenreeksovereenkomst / Uit Wikipedia, de vrije encyclopedia
In de informatica is de Levenshteinafstand of bewerkingsafstand tussen twee strings (tekenreeksen) 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 ander
Deze afstandsmetriek is genoemd naar Vladimir Levenshtein, die er in 1965 een artikel aan wijdde.