O algoritmo Levenshtein , comumente referido como editar a distância, é o número mínimo de operações de edição necessárias para transformar uma seqüência de dados , a string de origem , em outro , a seqüência alvo. As seqüências de letras ou números compreendem seqüências de dados . Operações de edição válidos incluem substituição, inserção ou exclusão. Programas como ferramentas de ortografia e de auto -corrigir utilizar este algoritmo em sua operação. Embora o sistema de algoritmo utilizado pelos computadores e smartphones parece difícil de compreender, o processo básico de definição de uma distância de edição é relativamente simples. Instruções
1

escrever ou digitar suas duas seqüências em uma página assim que a corda fontes está alinhada diretamente acima da seqüência alvo. Por exemplo :

gato (string source) destino (string alvo)
2

Identificar os pontos de dados , onde uma corda é diferente do outro . Por exemplo :

Cat (string source) destino (string alvo)

As letras são diferentes no primeiro ponto ( C e F), ea seqüência alvo tem um ponto de dados adicional (E) .
3

Aplicar o menor número de operações de edição ( inserção , eliminação, substituição ) possível alterar a string de origem para a seqüência alvo. Conte as edições. Por exemplo :

Cat - > substituto F para C e insira E - > destino

A mudança requer duas operações de edição , uma substituição e uma inserção, e não pode ser concluído em menos . Portanto, a distância de edição entre o " gato" e "destino" é dois.