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: 74 trang
Dung lượng: 758 KB

Giới thiệu nội dung

MỘT HỌ THUẬT TOÁN ĐỐI SÁNH MẪU CHÍNH XÁC NHANH SSABS – TVSBS – FQS VÀ THỰC NGHIỆM

Tác giả: Nguyễn Thị Phương Thảo

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu và phân tích chi tiết các thuật toán đối sánh mẫu chính xác nhanh, bao gồm họ thuật toán SSABS, TVSBS và FQS. Nghiên cứu cũng đề cập đến các thuật toán sánh mẫu truyền thống như Boyer-Moore và Quick Search, cùng với các ứng dụng đa dạng của bài toán sánh mẫu trong các lĩnh vực như xử lý văn bản, hình ảnh, tín hiệu, phân tích giọng nói, truy hồi thông tin, nén dữ liệu, sinh học và hóa học tính toán. Luận văn còn trình bày kết quả thực nghiệm của các thuật toán này với bộ công cụ SMART.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Mục lục
  • Danh mục các ký hiệu, các chữ viết tắt
  • Danh mục các bảng
  • Danh mục các hình vẽ
  • Mở đầu
  • Chương 1: Giới thiệu chung về thuật toán sánh mẫu
    • 1.1. Bài toán sánh mẫu và phân loại
      • 1.1.1. Bài toán sánh mẫu
      • 1.1.2. Phân loại bài toán sánh mẫu
    • 1.2. Một số ứng dụng của bài toán sánh mẫu
    • 1.3. Một số thuật toán sánh mẫu truyền thống
      • 1.3.1. Thuật toán Boyer-Moore
      • 1.3.2. Thuật toán Quick Search
    • 1.4. Khái quát về các thuật toán sánh mẫu chính xác
    • 1.5. Kết luận chương 1
  • Chương 2: Họ thuật toán sánh mẫu chính xác nhanh SSABS – TVSBS – FQS
    • 2.1. Giới thiệu về các biến thể của thuật toán Quick Search
    • 2.2. Thuật toán đối sánh mẫu nhanh SSABS
      • 2.2.1. Giới thiệu
      • 2.2.2. Thuật toán
    • 2.3. Thuật toán TVSBS
      • 2.3.1. Giới thiệu
      • 2.3.2. Thuật toán
      • 2.3.3. Ví dụ
    • 2.4. Thuật toán Faster Quick Search
      • 2.4.1. Giới thiệu
      • 2.4.2. Thuật toán
      • 2.4.3. Ví dụ
    • 2.5. Kết luận chương 2
  • Chương 3: Chương trình thực nghiệm họ thuật toán đối sánh mẫu chính xác nhanh với bộ công cụ SMART
    • 3.1. Giới thiệu
    • 3.2. Bộ công cụ Smart
      • 3.2.1. Các thành phần chính trong bộ công cụ SMART
      • 3.2.2. Sử dụng bộ công cụ Smart
    • 3.3. Bộ trung gian PUTTY
    • 3.4. Kết quả thực nghiệm và nhận xét
      • 3.4.1. Thực nghiệm đánh giá hiệu năng hai thuật toán SSABS và TVSBS
      • 3.4.2. Thực nghiệm về kết quả sánh mẫu của hai thuật toán SSABS và TVSBS
    • 3.5. Kết luận chương 3
  • Kết luận và hướng nghiên cứu tiếp theo
  • Tài liệu tham khảo
  • Phụ lục