Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 53 trang
Dung lượng: 462 KB

Giới thiệu nội dung

Tìm Hiểu Một Số Giải Thuật Tìm Kiếm Chuỗi Con Và Ứng Dụng

Tác giả: Đào Thị Dung

Lĩnh vực: Công nghệ thông tin

Nội dung tài liệu:
Luận văn này tập trung nghiên cứu về bài toán tìm kiếm chuỗi con (string searching), một vấn đề cơ bản và quan trọng trong xử lý văn bản. Tài liệu trình bày tổng quan về lịch sử phát triển của các thuật toán tìm kiếm chuỗi con, bao gồm các thuật toán cổ điển và các phương pháp tiếp cận hiện đại. Đặc biệt, luận văn đi sâu phân tích, so sánh và đánh giá hiệu năng của các thuật toán tìm kiếm chuỗi con thông dụng như Brute Force, Knuth-Morris-Pratt, Karp-Rabin, và Boyer-Moore. Cuối cùng, tài liệu đề cập đến việc ứng dụng các thuật toán này vào thực tế thông qua một chương trình minh họa.

Mục lục chi tiết:

  • Lời cảm ơn
  • Lời cam đoan
  • Mục lục
  • Danh mục các ký hiệu và chữ viết tắt
  • Danh mục các bảng
  • Danh mục hình ảnh
  • Mở đầu
  • Chương 1: Tổng quan về tìm kiếm chuỗi con
  • Chương 2: 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
  • Kết luận
  • Tài liệu tham khảo