1. Trang chủ
  2. » Luận Văn - Báo Cáo

Chuyên đề Công nghệ phần mềm PTIT Các thuật toán đối sánh mẫu

74 281 5

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 74
Dung lượng 1,04 MB

Nội dung

Các thuật toán đối sánh mẫu, thuật toán tìm kiếm mẫu từ trái qua phải, thuật toán tìm kiếm mẫu từ phải qua trái, thuật toán tìm kiếm mẫu từ vị trí cụ thể, thuật toán tìm kiếm mẫu từ vị trí bất kỳ

Ngày đăng: 03/07/2021, 14:19

HÌNH ẢNH LIÊN QUAN

Pha tìm kiếm thực hiện qua bảng sau: - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
ha tìm kiếm thực hiện qua bảng sau: (Trang 20)
Pha tìm kiếm thực hiện qua bảng sau: - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
ha tìm kiếm thực hiện qua bảng sau: (Trang 20)
Hình 3. 1: Dịch chuyển trong thuật tốn Morris-Pratt - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
Hình 3. 1: Dịch chuyển trong thuật tốn Morris-Pratt (Trang 22)
- Tự sửdụng bảng mpNext với pattern để cái tiến bảng mpNext -  Pha tiền xử lí cĩ độ phức tạp thuật tốn là O(m)  - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
s ửdụng bảng mpNext với pattern để cái tiến bảng mpNext - Pha tiền xử lí cĩ độ phức tạp thuật tốn là O(m) (Trang 25)
Pha tiền xử lý xác định bảng kmpNext: - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
ha tiền xử lý xác định bảng kmpNext: (Trang 26)
Thuật tốn Apostolico – Crochemor sửdụng bảng kmpNext từ thuật tốn KMP. Định nghĩa l là số lượng kí tự giống nhau đầu tiên trong xâu x - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
hu ật tốn Apostolico – Crochemor sửdụng bảng kmpNext từ thuật tốn KMP. Định nghĩa l là số lượng kí tự giống nhau đầu tiên trong xâu x (Trang 29)
Hàm good-suffix shift được lưu trong bảng bmGs cĩ kích thước m+1. Ta định nghĩa 2 điều kiện sau:  - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
m good-suffix shift được lưu trong bảng bmGs cĩ kích thước m+1. Ta định nghĩa 2 điều kiện sau: (Trang 36)
Với mỗi kí tự trong bảng chữ cái, một thùng chứa (bucket) sẽ chứa tất cả các vị trí xuất hiện của kí tự  đĩ trong xâu  mẫu x - Chuyên đề Công nghệ phần mềm PTIT  Các thuật toán đối sánh mẫu
i mỗi kí tự trong bảng chữ cái, một thùng chứa (bucket) sẽ chứa tất cả các vị trí xuất hiện của kí tự đĩ trong xâu mẫu x (Trang 61)

TỪ KHÓA LIÊN QUAN

w