Tìm hiểu một số giải thuật tìm kiếm chuỗi con và ứng dụng

Bài toán tìm kiếm xâu kí tự (string searching, hay đôi khi gọi là đối sánh xâu - string matching) là một trong những bài toán cơ bản và quan trọng trong các thuật toán xử lý về xâu ký tự hay xử lý văn bản (text processing). Đây là thuật toán xử lý xâu văn bản quan trọng và có nhiều ứng dụng trong thực tế. Có rất nhiều thuật toán tìm kiếm xâu kí tự ví dụ như thuật toán Brute Force, thuật toán Knuth -Morris-Pratt, thuật toán DFA (Deterministic Finite Automaton - máy automat hữu hạn), thuật toánKarp -Rabin,...

Mời các bạn tìm hiểu đề tài “Tìm hiểu một số giải thuật tìm kiếm chuỗi con và ứng dụng” của tác giả Đào Thị Dung tại đường link: http://repository.vnu.edu.vn/handle/VNU_123/16262

Luận văn được chia làm 3 chương với nội dung như sau:

Chương 1 :

Tổng quan về tìm kiếm chuỗi con: Nghiên cứu tổng quan về tìm kiếm chuỗi con và ứng dụng của tìm kiếm chuỗi con trong thực tế.

Chương 2 :

Các thuật toán tìm kiếm chuỗi con : Nghiên cứu các thuật toán tìm kiếm chuỗi con kèm theo đánh giá, so sánh giữa các thuật toán tìm kiếm chuỗi con

Chương 3 :

Kết quả thực nghiệm và ứng dụng tìm kiếm chuỗi con trong xâu gói tin và cài đặt thử nghiệm: Sử dụng các thuật toán tìm kiếm chuỗi con. Từ đó cài đặt thử nghiệm và đánh giá kết quả thuật toán.