Redigeringsavstånd vs. q-gram-metoder

Resultaten från olika strängavståndsmetoder kan variera kraftigt. För en metod kan värdena vara under ett, medan en annan ger värden över 10. Därför är det viktigt att förstå hur varje metod fungerar.

Du har sett sex metoder, varav tre bygger på ett "redigeringsavstånd" – de mäter hur många ändringar som krävs för att omvandla den första strängen till den andra.

De övriga tre fungerar på ett annat sätt: de delar upp en sträng i delsträngar av en viss längd – så kallade q-gram (ibland även kallade n-gram). Kommer du ihåg vilka metoder det rör sig om?