Đầu tiên, các BM preprocesses mẫu P để xây dựng một nhân vật xấu shift mảng (viết tắt là
bad_shift) chiều dài | Σ |, được xác định bằng cách sử dụng phương trình (1). Sau đó, các BM sử dụng các nhân vật xấu
quy tắc. Các quy tắc tính cách xấu quy định rằng một khi không phù hợp xảy ra, các thuật toán nhảy đến tiếp theo
vị trí, được xác định bởi các mảng bad_shift mà không thực hiện so sánh brute-force.
đang được dịch, vui lòng đợi..