Die Levenshtein-Distanz ist die Mindestanzahl an Ersetzungen, Einfügungen und Löschungen, die nötig ist, um aus einer Zeichenkette eine andere Zeichenkette zu erhalten. Sie wird beispielsweise bei Suchfunktionen verwendet, um Benutzereingaben auf Übereinstimmungen mit einer Datenbank zu überprüfen.