La distància d'edició

La distància d'edició entre dues paraules es defineix com el mínim número de canvis de lletres (addicions, eliminacions o substitucions) que s'ha de fer a una paraula per obtenir l'altra.

Serveix per a poder determinar el grau de semblança entre dues paraules.

• Aquí trobareu la definició de la distància d'edició, anomenada també distància Levenshtein: http://en.wikipedia.org/wiki/Levenshtein_distance
• Aquí trobareu una interessant calculadora online que calcula i detalla els passos seguits per trobar la distància entre dues paraules: http://www.miislita.com/searchito/levenshtein-edit-distance.html