The Levenshtein Algoritme , der almindeligvis omtales som redigere distance, er det mindste antal edit operationer nødvendige for at forvandle en streng af data , kilden streng, til en anden, målet streng. Sekvenser af bogstaver eller tal omfatter strenge af data. Gyldige edit operationer omfatter substitution, indsættelse eller sletning. Programmer som stavekontrol og auto- rigtige værktøjer udnytte denne algoritme i deres drift. Mens den algoritme , der bruges af computere og smartphones synes skræmmende at forstå den grundlæggende proces med at definere en redigering afstanden er forholdsvis enkel. Instruktioner
1

Skriv eller skriv dine to strenge på en side , så kilderne strengen er justeret direkte over målet streng. For eksempel : Hej

kat (kilde string) skæbne (mål string)
2

Identificere de datapunkter , hvor den ene streng afviger fra de andre . For eksempel : Hej

Cat (kilde string) Fate (mål string)

Bogstaverne afviger ved første plet ( C og F) , og målet strengen har et ekstra datapunkt (E ) .
3

Påfør det mindste antal edit operationer (indsættelse , sletning, substitution) muligt at ændre kilden strengen til målet strengen. Tæl redigeringer. For eksempel : Hej

Cat - > erstatte F for C og insert E - > Fate

Ændringen kræver to edit operationer, en substitution og en indsættelse , og kan ikke være afsluttet i færre . Derfor edit afstanden mellem "kat " og " skæbne " er to.