Các thuật toán Tìm kiếm mẫu được sử dụng để tìm một mẫu hoặc chuỗi con từ một chuỗi lớn hơn khác. Có các thuật toán khác nhau. Mục tiêu chính để thiết kế các loại thuật toán này để giảm độ phức tạp về thời gian. Cách tiếp cận truyền thống có thể mất nhiều thời gian để hoàn thành nhiệm vụ tìm kiếm mẫu cho một văn bản dài hơn.
Ở đây, chúng ta sẽ thấy các thuật toán khác nhau để có được hiệu suất tốt hơn của đối sánh mẫu.
Trong Phần này Chúng tôi sẽ đề cập đến.
- Thuật toán Aho-Corasick
- Tìm kiếm mẫu đảo ngữ
- Heuristic nhân vật xấu
- Thuật toán Boyer Moore
- Xây dựng hiệu quả dữ liệu tự động hữu hạn
- Thuật toán của kasai
- Thuật toán Knuth-Morris-Pratt
- Thuật toán của Manacher
- Tìm kiếm mẫu ngây thơ
- Thuật toán Rabin-Karp
- Mảng hậu tố
- Tổng số của tất cả các Hậu tố
- Thuật toán Z