Một họ thuật toán sánh mẫu Wu-Manber và thực nghiệm

Tóm tắt Một họ thuật toán sánh mẫu Wu-Manber và thực nghiệm: ...nber đề xuất vào năm 1994, sử dụng ý tưởng BM và băm. Thuật toán WM là một trong các thuật toán sánh mẫu thuộc loại nhanh nhất. Cho một tập các mẫu P = {p1, p2, ..., pk}, trong đó chuỗi các ký tự được lấy từ một bảng chữ cái cố định V. Cho T = t1t2 ... tN là một văn bản lớn bao gồm các ký t... cuối cùng của cửa sổ kiểm tra. Nó sử dụng một giá trị băm của khối ký tự bao gồm các ký tự cuối cùng của cửa sổ kiểm tra và ngay lập tức (khối ký tự này được gọi là khối tiếp theo) tìm kiếm SHIFT để có được khoảng cách dịch chuyển. Theo Liuling Dai, Yuning Xia, thuật toán WM sử dụng bảng băm ...trình tìm mẫu Giả sử kích thước của cửa sổ đối sánh là "m", độ dài của khối ký tự là "B = 2". (1) Xác định vị trí cửa sổ so sánh ở đầu văn bản "T". Trỏ con trỏ "Tp" vào hậu tố của cửa sổ đối sánh. (2) Nếu Tp > Tend, kết thúc tìm kiếm. Nếu không, chuyển tới bước (3). (3) Tính toán giá tr...