Bệnh dịch hạch về cơ bản hoạt động trong 3 pha (50):1. tạo ra một chuỗi các thẻ và một danh sách các số liệu cấu trúc để tạo thành một hồ sơ cấu trúc. Hồ sơ toùm cấu trúc điều khiển được sử dụng trong chương trình và đại diện cho lặp đi lặp lại/lựa chọn và báo cáo về khối. Cấu hình cấu trúc có dạng của một biểu thức chính quy tổng quát.2. một giai đoạn O(n2) so sánh các cấu hình cấu trúc và xác định các cặp của những người hàng xóm gần nhất. Phần lớn các đệ trình được cho unpaired và bất kỳ mà đi đôi di chuyển vào giai đoạn tiếp theo.3. giai đoạn cuối cùng là để so sánh các trình tự mã thông báo bằng cách sử dụng một biến thể phổ biến Subsequence dài nhất (8) cho giống nhau.Vấn đề với bệnh dịch hạch bao gồm:1. bệnh dịch hạch là khó khăn để thích ứng với ngôn ngữ mới; nó là rất tốn thời gian.2. các kết quả của bệnh dịch hạch là hai danh sách lệnh của chỉ số H và HT cần giải thích. Kết quả là không rõ ràng ngay lập tức.3. dịch hạch bị vấn đề hiệu quả và dựa vào một số công cụ bổ sung UNIX. Điều nàycung cấp tính di động vấn đề.
đang được dịch, vui lòng đợi..