Knuth-Morris-Pratt algorithm
danh từ riêng (proper noun)
Nghĩa chính
- Thuật toán thời gian tuyến tính tìm kiếm sự xuất hiện của một chuỗi văn bản trong một chuỗi văn bản khác, sử dụng quan sát rằng khi xảy ra sự không khớp, chính chuỗi tìm kiếm đó chứa đầy đủ thông tin để xác định nơi có thể bắt đầu kết quả khớp tiếp theo, do đó làm giảm số lượng vị trí khớp có thể phải được kiểm tradanh từ riêngA linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.