Nội dung chính của luận văn là nghiên cứu, phân tích chi tiết các thuật toán sánh mẫu SSABS – TVSBS - FQS, khai thác công cụ để tiến hành thực nghiệm, trình bày các khái niệm và đặc trưng của bài toán sánh mẫu, các ứng dụng của sánh mẫu, khái quát về các thuật toán sánh mẫu chính xác nhanh. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG Nguyễn Thị Phương Thảo MỘT HỌ THUẬT TOÁN ĐỐI SÁNH MẪU CHÍNH XÁC NHANH SSABS - TVSBS - FQS VÀ THỰC NGHIỆM Chuyên ngành Khoa học máy tính Mã số 60. 48. 01. 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC Hà Quang Thụy Thái Nguyên - 2015 i LỜI CAM ĐOAN Tôi xin cam đoan Những nội dung trong luận văn này là do tôi thực hiện dưới sự hướng dẫn trực tiếp của thầy giáo hướng dẫn PGS TS. Hà Quang Thụy. Mọi tham khảo trong luận văn đều được trích dẫn rõ ràng tác giả tên công trình thời gian địa điểm công bố. Tôi xin cam đoan luận văn không phải là sản phẩm sao chép của bất kỳ tài liệu khoa học nào. Học viên Nguyễn Thị Phương Thảo ii LỜI CẢM ƠN Đầu tiên tôi xin gửi lời cảm ơn sâu sắc nhất tới PGS. TS Hà Quang Thụy người hướng dẫn khoa học đã tận tình chỉ bảo giúp đỡ tôi thực hiện luận văn. Tôi cũng xin lời lời cám ơn trân thành tới PGS. TS. Nguyễn Trí Thành và các anh chị em Phòng Thí nghiệm Khoa học dữ liệu và Công nghệ Tri thức Trường Đại học Công nghệ Đại học Quốc gia Hà Nội đã giúp đỡ và tạo điều kiện hỗ trợ tôi. Tôi xin cảm ơn các thầy cô trường Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên đã giảng dạy và truyền đạt kiến thức cho tôi. Tôi xin trân thành cảm ơn Ban giám hiệu trường Cao đẳng nghề Phú Thọ và các đồng nghiệp trong khoa Công nghệ thông tin đã tạo mọi điều kiện giúp đỡ tôi hoàn thành nhiệm vụ học tập. Cuối cùng tôi xin cảm ơn những người thân và các bạn bè chia sẻ giúp đỡ tôi hoàn thành luận văn này. Mặc dù đã hết sức cố gắng hoàn thành luận văn với tất cả sự nỗ lực của bản thân nhưng luận văn vẫn còn những thiếu sót. Kính mong nhận được những ý kiến đóng góp của quý Thầy Cô và bạn bè đồng nghiệp. Tôi xin chân thành cảm ơn Việt Trì ngày 10 tháng 09 năm 2015 Nguyễn Thị Phương Thảo iii MỤC LỤC LỜI CAM ĐOAN. i LỜI CẢM ƠN . ii MỤC LỤC . iii DANH MỤC CÁC KÝ HIỆU CÁC CHỮ VIẾT TẮT . v DANH MỤC CÁC BẢNG . vi DANH MỤC CÁC HÌNH VẼ . vii MỞ ĐẦU . 1 CHƯƠNG 1.
