Distanze di edit vs. metodi q-gram

I risultati dei vari metodi di distanza tra stringhe possono variare parecchio. Con un metodo i valori possono essere sotto 1, con un altro sopra 10. Per questo è utile conoscere come funziona ciascun metodo.

Hai visto sei metodi, tre dei quali si basano sull’approccio della "distanza di edit", cioè misurano il numero di modifiche necessarie per trasformare la prima stringa nella seconda.

Gli altri tre funzionano in modo diverso: dividono una stringa in sottostringhe di una certa lunghezza — i cosiddetti q-gram (a volte chiamati anche n-gram). Ricordi quali erano questi metodi?