ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 71 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

ĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ ính Mã số: 60.48.01.01LUẬN VÃN THẠC sĩNgười hướng dẩn khoa học: PGS.TS. Nguyễn Thanh BìnhDà Nang - Năm 2018LỜI CẢM ƠNLời đau tiên tôi xin tràn trọng g

ửi lời câm ơn đến cán bộ, giáo viên cùa Phòng Đào tạo vã Khoa Công nghệ thòng tin. Trường Đại học Bách khoa Đà Năng đà tạo mọi điều kiện thuận lợi cho ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

tòi trong thời gian nghiên cửu và hoãn thành Luận văn.VỚI lòng kinh trọng và biết ơn sâu sắc. tôi xin gứi lởi càm ơn đến thầy giáo hướng dẫn PGS.TS.N

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

guyền Thanh Binh đà tận tình giúp đờ tôi xây dựng ý tương nghiên cứu. cũng như trong suốt quá trình nghiên cứu và hoàn thiện Luận văn Thầy đà luôn ung

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ hiệp đã giúp đờ. hỗ trợ tôi nghiên cửu. hoàn thành luận vãn.Xin chân thành câm ơn các thầy, cô trong Hội đồng đã cho tôi những đóng góp quý báu đê hoà

n chinh luận văn này.Xin trân trọng cám ơn!TẤC GIẢHuỳnh Thị Xuân DiệuLỜI CAM ĐOANTôi xin cam đoan rằng những nội dung trong luận văn này là nghiên cứu ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

cúa riêng tói. do tôi tự thực hiện dưới sự hướng dần trực tiếp cúa PGS.TS. Nguyền Thanh Bình Trong toàn bộ luận vãn. nhùng nôi dung được trinh bày Là

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

cúa chính cá nhân tôi hoặc là được tổng hợp ùr nhiều nguồn tư liệu khác. Mọi tài liệu tham khao dùng ưong luận văn đều được trích dần rò ràng tên tác

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ NGƯỜI CAM ĐOANHuỳnh Thị Xuân DiệuỨNG DỤNG CÂY HẬU TÓ ĐẺ so KHỚP Độ GIỐNG NHAU GIỮA CÁC TÀI LIỆUHọc viên: Huỳnh Thị Xuân Diệu Chuyên ngành: Khoa học má

y tinhMà số: 60.48.01.01 - Khóa: K34. Trường Đại học Bách khoa - ĐHĐNTóm tảt - Cày hậu lố lã một cấu núc dữ liệu quan trọng được sư dụng trong lất nhi ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

ều thuật toán xir lý xâu. Sức mạnh của cây hậu to nam ỡ klìã nâng biểu diều tẩt cà các hậu tố của một xâu vã cung cap nhiều phép toán quan trọng giúp

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

nâng cao tinh hiệu quà của những thuật toán. Chinh nhở những tinh chát đó mà cây hậu tỏ đtrợc sir dụng rát nhiêu trong các lình vực khác nhau như: xư

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ g sư dung các phép đo độ tương tư giừa các vãn bàn. Sự tương đồng giừa hai văn ban là sư giống nhau về nội dung giừa hai văn ban đó. Do đó. hai vãn bá

n là bán sao hoặc gằn giống nhau thi sè có nội dung giống nhau nhiều, hay độ tương đong giữa hai văn bân là cao.Luận văn tập trung nghiên cứu. dề xuất ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

phương pháp so sánh vãn bàn dựa trẽn cây hậu tố dể ứng dụng trong bài toán tính độ nrơng đồng văn ban. cụ thể Là đánh giá mức độ giồng nhau của hai v

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

ăn bản vã cùa một văn bản truy van so với tập vãn băn mầu trong kho dử liệu.Từ khóa - cày hậu to. độ tương đong vãn bân. bài toán tách câu. khoáng các

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ ed in many string processing algorithms. The strength of the suffix tree lies 111 Its ability to represent all of the suffixes of a string and provide

s many important mathematical operations to improve the efficiency of algorithms. It IS because of these properties that the suffix tree is used exten ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

sively in various fields such as word processing, extracting and searching information, biological data analysis, pattern matching, data compression .

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

..To evaluate the similarity of text, similarity measurements between texts are often used. The similarity between the two texts IS the similarity bet

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ l be high.The thesis focuses on the research, proposing a method of compaiing the text based on the suffix tiees to be applied in the problem of calcu

lating the similarity of the text, namely the assessment of the similarity of the two texts and of the text query with sample text file in datastore.K ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

eywords - suffix trees, text match, sentence separation. Jaro distance. Ukkonen algorithm.-i-MỤC LỤCMỤC LỤC...........................................

ỨNG DỤNG CÂY HẬU TỐ ĐỂ SO KHỚP ĐỘ GIỐNG NHAU GIỮA CÁC TÀI LIỆU. LUẬN VĂN THẠC SĨ

...................iv