... chuỗi thuật toán Knuth-MorrisPratt” Đối tƣợng phạm vi nghiên cứu Các khái niệm so khớp chuỗi Các khái niệm thuật toán so khớp chuỗi KMP Một số ứng dụng thuật toán KMP Hƣớng nghiên cứu đề tài Nghiên ... cận thuật tốn so khớp chuỗi: Thuật toán cổ điển: thuật toán chủ yếu dựa vào so sánh ký tự Các thuật tốn điển hình bao gồm Brute Force, Nạve,… Thuật toán máy tự động hậu tố: thuật toán sử dụng ... cận, dạng so khớp số thuật toán so mẫu Đây kiến thức sở để tiếp tục tìm hiểu, nghiên cứu thuật toán KMP chƣơng Các thuật tốn đƣợc giới thiệu, có toán sử dụng may rủi Lớp toán may rủi có ý nghĩa...