Odległości edycyjne a metody q-gramów

Wyniki różnych metod obliczania odległości między łańcuchami mogą się znacznie różnić. Dla jednej metody wartości mogą być poniżej jedności, a dla innej – powyżej 10. Dlatego warto znać zasadę działania każdej z nich.

Poznałeś sześć metod, z których trzy opierają się na podejściu "odległości edycyjnej" – mierzą liczbę edycji potrzebnych do przekształcenia jednego łańcucha w drugi.

Pozostałe trzy działają inaczej: dzielą łańcuch na podłańcuchy o określonej długości – tzw. q-gramy (zwane też n-gramami). Czy pamiętasz, które metody należą do tej drugiej grupy?