The Levenshtein Algoritmen, ofte referert til som redigere avstand, er det minste antallet redigere operasjoner som trengs for å forvandle en rekke data , kilden streng, inn i en annen , målet streng. Sekvenser av bokstaver eller tall omfatter strenger av data . Gyldige redigere virksomhet omfatter substitusjon, innsetting eller sletting . Programmer som stavekontroll og automatisk riktig verktøy utnytte denne algoritmen i sin drift. Mens algoritmen som brukes av datamaskiner og smarte telefoner synes skremmende å forstå, er den grunnleggende prosessen med å definere en edit avstand relativt enkel. Instruksjoner
en

Skriv eller skriv dine to strenger på en side slik at kilder strengen er justert rett over målet streng. For eksempel : en

katt (kilde string) skjebne (target streng)
2

Identifiser datapunkter der en streng avviker fra den andre. For eksempel : en

Cat (kilde string) Fate (target streng)

Bokstavene skiller ved første spot ( C og F ) , og målet strengen har ett ekstra datapunkt ( E) .
3

Påfør minste antall edit operasjoner ( innsetting , sletting, substitusjon) mulig å endre kilden strengen til målet streng. Telle endringer . For eksempel : en

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

Endringen krever to edit operasjoner, en substitusjon og en innsetting , og kan ikke fullføres i færre. Derfor er edit avstanden mellom " katt " og " skjebne " to.