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

Ứ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​

Trong luận văn này tôi trình 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 bản có cấu trúc dạng bảng. Khó khăn đó xuất hiện khi có lỗi nhập liệu, sự sai sót khi gõ máy dẫn tới việc những phương pháp thông thường không thể tìm được những dữ liệu bị trùng lặp. Để giải quyết khó khăn trên tôi đề xuất một phương pháp chống trùng lặp dựa vào cách tính độ tương đồng chuỗi nhằm đạt được kết quả cao nhất khi tìm ra các dữ liệu trùng lặp trên các tập dữ liệu văn bản khi xảy 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 được nhập vào trong tập văn bản cho dù có xảy ra lỗi nhập liệu vẫn có thể bị phát hiện và xử lý. Mặc dù môi trường thử nghiệm còn thiếu thốn, các tập dữ liệu đầu vào còn ít và cả phương pháp thực nghiệm độ tương đồng nhưng kết quả thực nghiệm đã chỉ ra rằng: phương pháp chống trùng lặp ứng dụng độ tương đồng đã giải quyết được vấn đề 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ảy ra lỗi nhập liệu thì hiệu suất của phương pháp mới cũng ngang bằng với phương pháp cũ. Điểm yếu là thời gian chạy, tôi chưa thể thực nghiệm những phương pháp có thể giải quyết được vấn đề thời gian đã nêu trong lý thuyết.

• Luận văn thạc sĩ Công nghệ thông tin
• Chuyên ngành Kỹ thuật phần mềm
• Người hướng dẫn khoa học: TS. Hoàng Xuân Tùng
• Tác giả: Trương Lê Quân
• Số trang: 66
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2015

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1062554
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1