Düzenleme uzaklıkları vs. q-gram yöntemleri

Farklı dize uzaklığı yöntemlerinin sonuçları oldukça değişken olabilir. Bir yöntemde sayılar birin altında kalırken başka bir yöntemde 10'un üstüne çıkabilir. Bu yüzden her yöntemin nasıl çalıştığını bilmek faydalıdır.

Altı yöntem gördün; bunların üçü bir “düzenleme uzaklığı” yaklaşımıyla çalışır ve ilk dizeyi ikinciye dönüştürmek için gereken düzenleme sayısını ölçer.

Diğer üçü ise farklı çalışır: Bir dizgiyi belirli uzunlukta alt dizgilere böler — q-gram adı verilir (bazı kaynaklarda n-gram olarak da geçer). Bunların hangileri olduğunu hatırlıyor musun?