Giải thích thuật toán Boyer-Moore và cung cấp ví dụ?
Giải thích thuật toán Boyer-Moore và cung cấp ví dụ?
Boyer–Moore tìm mẫu P (độ dài m) trong văn bản T (n) bằng cách so sánh từ phải sang trái và nhảy xa khi lệch:
c của văn bản, dịch mẫu để ký tự c gần nhất bên trái trong mẫu thẳng hàng (hoặc nhảy qua nếu không có).Ví dụ: T=HERE IS A SIMPLE EXAMPLE, P=EXAMPLE – so từ ký tự cuối E; gặp lệch dịch tới vị trí khớp bad char.
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.