TÀI LIỆU THƯ VIỆN SỐ

Các thuật toán đối sánh chuỗi (String Searching)

Dữ liệu trong máy tính được lưu trữ dưới rất nhiều dạng khác nhau, nhưng sử dụng chuỗi vẫn là một trong những cách rất phổ biến. Trên chuỗi các đơn vị dữ liệu không có ý nghĩa quan trọng bằng cách sắp xếp của chúng. Ta có thể thấy các dạng khác nhau của chuỗi như ở các file dữ liệu, trên biểu diễn của các gen, hay chính văn bản chúng ta đang đọc.

Từ khóa: Các thuật toán đối sánh chuỗi, thuật toán đối sánh chuỗi, String Searching, thuật tìm kiếm, sinh học phân tử, công cụ tìm kiếm