Thuật toán Boyer-Moore là một thuật toán tìm kiếm chuỗi hiệu quả trong văn bản. Nó sử dụng hai cơ chế quan trọng để tối ưu hóa việc tìm kiếm:
Bad character rule: Quy tắc ký tự xấu: Di chuyển cửa sổ tìm kiếm theo hướng từ phải sang trái của mẫu. Nếu ký tự không khớp, di chuyển cửa sổ sang phải để căn chỉnh với ký tự không khớp trong văn bản dựa trên bảng tần suất xuất hiện của ký tự không khớp trong mẫu.
Good suffix rule: Quy tắc hậu tố tốt: Khi phần đuôi của mẫu khớp với văn bản, di chuyển cửa sổ tìm kiếm đến khi có sự không khớp. Thuật toán sẽ di chuyển dựa trên một bảng lưu trữ thông tin về các chuỗi con hậu tố khớp với phần đuôi của mẫu.
