Distancias de edición vs. métodos de q-gramas

Los resultados de varios métodos de distancia de cadenas pueden variar mucho. Para un método, los números pueden ser menores que uno y para otro superiores a 10. Por eso es útil conocer cómo funciona cada método por dentro.

Has visto seis métodos, tres de los cuales siguen un enfoque de «distancia de edición», donde miden el número de ediciones necesarias para convertir la primera cadena en la segunda.

Los otros tres funcionan de forma distinta: dividen una cadena en subcadenas de cierta longitud, los llamados q-gramas (a veces también denominados n-gramas). ¿Recuerdas cuáles eran estos métodos?