Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
ĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TR Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng RÚC DẠNG BÀNGNgành: Công nghệ Thông tin Chuyên ngành: Kỳ thuật phần mềm Mà số: 60.48.01.03LUẬN VĂN THẠC sĩ CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẦN KHOA HỌC: Tiến sĩ Hoàng Xuân TùngHà Nội - 20152Lòi cá Bl oilTôi xin chần thành câm ím TS Hoàng Xuân rùng, người đà lận tình hướng đản lôi trong suốt quá trình Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng lãm luận văn. Nhùng V kiến dóng góp và sự chi bao cua thầy trong quá trinh này là kim chi nam giúp lòi hoàn thành mục tiêu nghicn cữu cùa mình.Tôi xiLuận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
n cam ơn tập thê thầy cò giáo trường Đại học Công nghệ - Đại học Quốc gia Hà Nội đà giáng dạy và lạo điều kiên lổl nhất cho lồi trong thôi gian lòi họĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TR Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng ho lói nhửng lời khuyên cần thiết vã sự động viên của mọi người trong quá trinh lãm luận vãn cùa minh.Cuôi cùng tôi xin gứi lời càm on u'ri gia đình và bạn bè nhùng người luôn đúng sau cổ vù cho tỏi trong suốt quàng thời gian học tập vã làm luận vãn.3Lời cam đoanTôi xin cam đoan những gi viết trong Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng luận văn này là sân phẩm của cá nhân tói. không sao chép từ người khác. Trong toàn bộ luân văn nhùng điều được trình bày hoặc là của cá nhàn tòi hoặcLuận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
lả được trích dẫn lừ nhiều nguồn lài liệu. Tất cà tài liệu tham khảo đều có xuất xứ rò ràng và được trích dần hợp pháp. Tôi xin hoàn toàn chịu trách nĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TR Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng h bày các phương pháp giãi quyêt khó khăn khi thực hiện các phương pháp chống trùng lặp thông thường trên các tập dừ liêu vãn ban có cầu trúc dạng bâng. Khó khán đó xuầl hiện khi có lỏi nhập lieu, sự sai sót khi gò máy đản tới việc nhừng phương pháp thông thưởng không thê tìm dược những dừ liệu bị t Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng iling lặp. Đê giai quyết khó khăn trên tôi dề xuất một phương pháp chống tiling lặp dựa vào cách lính độ lương đông chuỗi nham đạl được kết quá cao nhLuận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
ai khi lìm ra các dù' liệu tiling lặp trên các tập dừ liệu vãn ban khi xay ra lồi nhập liệu. Bằng phương pháp tính độ tương đông này nhùng dừ liệu khiĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TR Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng dừ liệu đâu vào còn ít và cá phương pháp thực nghiệm dộ tương dồng nhưng kết quà thực nghiệm dà chi ra rang: phương pháp chống tiling lặp ứng dụng dộ tương dồng dà giãi quyết dược vấn dề nhập liệu. Tì lệ sai khi nhập liệu càng lớn thì hiệu suàt cúa phương pháp này càng cao. Ngay cả khi không xãỵ ra Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng lỗi nhập liệu thi hiệu suất cùa phương pháp mới cùng ngang bang với phương pháp cù. Điêni yếu là thời gian chạy, lòi chưa thê thực nghiệm nhùng phươngLuận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
pháp có thế giái quyết được vấn đe thời gian đà nêu trong lý thuyết.Đê có thề đánh giá được một cách công bảng nhất cần nhưng thư nghiệm lớn hơn với ĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TR Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng huồi đà phần nào giai quyết được nhưng khó khăn khi xứ lý dừ liêu trên các tập văn bàn có cấu trúc.5Mục LụcDANH MỤC CẲC TỪ VIẾT TÀT...........................................7DANH SÁCH HỈNH VÈ..................................................8DANH SÁCH BẢNG........................................... Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng ..........9Chương 1: Trũng lặp dừ liệu và các phương pháp chống tiling lặp...101.1Các vấn đề trùng lặp dừ liệu.....................................101Luận văn thạc sĩ ứng dụng độ tương đồng chuỗi trong chống trùng lặp cho các tập dữ liệu văn bản có cấu trúc dạng bảng
.2Chống tiling lặp dừ liệu.........................................111.2.1Khái niệm................................................111.2.2Lợi ích cua ĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TRĐẠI HỌC QUÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸTRƯƠNG LÊ QUÂNƯNG DỤNG DỌ TƯƠNG DỎNG CHUÒI TRƠNG CHỎNG TRÙNG LẶP CHO CÁC TẠP Dư LIỆU VĂN BẢN CÓ CẢU TRGọi ngay
Chat zalo
Facebook