Đồ án : Phân tích thiết kế thuật toán
Giảng viên : PGS.TS Vũ Thanh Nguyên
SV: Trần Xuân Chiến, Nguyễn Việt Quốc, CNTN03
1. Giới thiệu:
Giải thuật so sánh chuỗi là quá trình tìm kiếm tất cả các lần xuất hiện của một chuỗi mẫu (pattern) trong một chuỗi khác. Quá trình so sánh chuỗi như thế này là hoạt động diễn ra rất thường xuyên trong các chương trình chỉnh sửa văn bản, các trình duyệt web, các máy tìm kiếm… Các giải thuật này còn được sử dụng trong việc tìm các mẫu trong chuỗi ADN.
Computer Science's Blog 