Distanțe de editare vs. metode bazate pe q-grame

Rezultatele diferitelor metode de distanță între șiruri de caractere pot varia considerabil. Valorile pot fi subunitare pentru o metodă și peste 10 pentru alta. De aceea, este util să cunoști modul de funcționare al fiecărei metode.

Ai văzut șase metode, dintre care trei folosesc o abordare bazată pe „distanță de editare" – măsurând numărul de modificări necesare pentru a transforma primul șir în al doilea.

Celelalte trei funcționează diferit: împart un șir în subșiruri de o anumită lungime – așa-numitele q-grame (uneori denumite și n-grame). Îți amintești care dintre metode folosesc această abordare?