Luận án Nhận dạng chữ viết (xử lý song song)

(Bản scan) Đối tượng của bài toán string searching là tìm kiếm vị trí của một mẫu văn bản (text pattern) trong nội dung một văn bản lớn hơn (một câu, một đoạn hay một quyển sách...) Cũng như phần lớn các thuật toán khác, quan tâm chính của string searching là tốc độ và hiệu quả. Có nhiều thuật toán tìm kiếm chuỗi ký tự khác nhau. Tuy nhiên, chúng ta sẽ chỉ khảo sát ba thuật toán là: Brute Force Rabin-Karp và Kuth-Morris-Pratt.