Nội dung nghiên cứu của đề tài bao gồm 3 chương sau: Chương 1: Tổng quan về tìm kiếm chuỗi con: Nghiên cứu tổng quan về tìm kiếm chuỗi con và ứng dụng của tìm kiếm chuỗi con trong thực tế. Chương 2: Các thuật toán tìm kiếm chuỗi con : Nghiên cứu các thuật toán tìm kiếm chuỗi con kèm theo đánh giá, so sánh giữa các thuật toán tìm kiếm chuỗi con. Chương 3: Kết quả thực nghiệm và ứng dụng tìm kiếm chuỗi con trong xâu gói tin và cài đặt thử nghiệm: Sử dụng các thuật toán tìm kiếm chuỗi con. Từ đó cài đặt thử nghiệm và đánh giá kết quả thuật toán. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐÀO THỊ DUNG TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CHUỖI CON VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐÀO THỊ DUNG TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CHUỖI CON VÀ ỨNG DỤNG Ngành Công nghệ thông tin Chuyên ngành Hệ thống thông tin Mã số 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC . NGUYỄN TRÍ THÀNH Hà Nội 2016 LỜI CẢM ƠN Sau thời gian nghiên cứu làm việc khẩn trƣơng và đƣợc sự hƣớng dẫn tận tình giúp đỡ của thầy giáo Nguyễn Trí Thành luận văn với đề tài Tìm hiểu một số giải thuật tìm kiếm chuỗi con và ứng dụng đã đƣợc hoàn thành. Tác giả xin bày tỏ lòng biết ơn sâu sắc tới Thầy giáo hƣớng dẫn Nguyễn Trí Thành đã tận tình chỉ dẫn giúp đỡ tác giả hoàn thành luận văn. Các thầy cô giáo Trƣờng Đại học công nghệ và một số đồng nghiệp đã quan tâm động viên giúp đỡ tác giả trong suốt quá trình học tập để hoàn thành luận văn này. Mặc dù đã cố gắng hết sức song do điều kiện thời gian và kinh nghiệm thực tế của bản thân còn ít cho nên đề tài không thể tránh khỏi thiếu sót. Vì vậy tác giả mong nhận đƣợc sự đóng góp ý kiến của các thầy giáo cô giáo và các bạn bè đồng nghiệp. Tôi xin chân thành cảm ơn Hà Nội ngày 10 tháng 03 năm 2016 Tác giả Đào Thị Dung 1 LỜI CAM ĐOAN Tên tôi là Đào Thị Dung Sinh ngày 30 tháng 12 năm 1989 Học viên lớp cao học khoá 20 HTTT - Trƣờng đại học công nghệ - ĐHQGHN Hiện đang công tác tại Trƣờng THPT DTNT Tỉnh Vĩnh Phúc Xin cam đoan luận văn Tìm hiểu một số giải thuật tìm kiếm chuỗi con và ứng dụng do thầy giáo Nguyễn Trí Thành hƣớng dẫn là công trình nghiên cứu của riêng tôi. Tất cả các tài liệu tham khảo đều có nguồn gốc xuất xứ rõ ràng. Tác giả xin cam đoan tất cả những nội dung trong luận văn đúng nhƣ nội dung trong đề cƣơng và yêu cầu của thầy giáo hƣớng dẫn. Nếu có vấn đề gì trong nội dung của luận văn tác giả xin hoàn toàn chịu trách nhiệm với lời cam đoan của mình. Hà Nội ngày
