Thực đơn
Thuật_toán_Knuth–Morris–PrattW
trong một "xâu văn bản" S
bằng cách tiếp tục quá trình tìm kiếm khi không phù hợp, bản thần "từ" W
cho ta đầy đủ thông tin để xác định vị trí bắt đầu của ký tự so sánh tiếp theo, do đó bỏ qua quá trình kiểm tra lại các ký tự đã so sánh trước đó.Thuật toán được Donald Knuth, Vaughan Pratt và James H. Morris nghiên cứu độc lập năm 1977, nhưng họ công bố nó cùng nhau.
Thực đơn
Thuật_toán_Knuth–Morris–PrattLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật ngữ ngữ âm họcTài liệu tham khảo
WikiPedia: Thuật_toán_Knuth–Morris–Pratt http://www.ics.uci.edu/~eppstein/161/960227.html http://www.ics.uci.edu/~eppstein/161/kmp/ http://www-igm.univ-mlv.fr/~lecroq/string/node8.ht... http://www.ics.uci.edu/~goodrich/dsa/11strings/dem... http://www.inf.fh-flensburg.de/lang/algorithmen/pa... http://citeseer.ist.psu.edu/context/23820/0 https://archive.org/details/introductiontoal00corm... https://web.archive.org/web/20200121185531/http://... https://web.archive.org/web/20090310031611/http://... https://doi.org/10.1137%2F0206024