Trong phân 12 của tài liệu này các bạn sẽ bắt đầu làm quen với một số phương pháp tìm kiếm trên chuỗi nhanh hơn các phương pháp truyền thống trược đây như KMP . | Please purchase a personal license. Fthuật toán knutt-MORRIS-PRATT 0 UNIVERSITY String matching Bai toan - Tim vi tri xuat hien dau tien cua chuoi con trong 1 doan text - Tim vi tri xuat hien tiep theo bang each thay doi gia tri dau cua doan text - Thuat toan thong thudng - So sanh ki tu dau cua doan text va ki tu dau cua chuoi con - Neu trung so sanh ki tu tiep theo - Neu khac - so sanh tang ki tu d doan text - Qua trinh tiep dien cho den khi het chuoi .
