Khoảng cách chỉnh sửa vs. phương pháp q-gram

Kết quả của các phương pháp đo khoảng cách chuỗi có thể khác nhau rất nhiều. Với một phương pháp, con số có thể nhỏ hơn 1, còn với phương pháp khác lại lớn hơn 10. Vì vậy, việc hiểu cơ chế hoạt động bên trong của từng phương pháp là rất hữu ích.

Bạn đã thấy sáu phương pháp, trong đó có ba phương pháp dùng cách tiếp cận "edit distance", tức là đếm số thao tác cần thiết để biến chuỗi thứ nhất thành chuỗi thứ hai.

Ba phương pháp còn lại hoạt động khác: chúng chia một chuỗi thành các chuỗi con có độ dài cố định — gọi là q-gram (đôi khi cũng gọi là n-gram). Bạn có nhớ đó là những phương pháp nào không?