Edit distance vs. metode q-gram

Hasil dari berbagai metode jarak string bisa sangat bervariasi. Angkanya bisa di bawah satu untuk satu metode dan di atas 10 untuk metode lain. Karena itu, penting untuk memahami cara kerja masing-masing metode.

Anda telah melihat enam metode, tiga di antaranya menggunakan pendekatan "edit distance" yang mengukur jumlah penyuntingan yang diperlukan untuk mengubah string pertama menjadi string kedua.

Tiga metode lainnya bekerja berbeda: mereka membagi sebuah string menjadi substring dengan panjang tertentu—disebut q-gram (kadang juga disebut n-gram). Apakah Anda ingat metode yang mana saja?