BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHỊNG NGÀNH CƠNG NGHỆ THƠNG TIN ====== ISO 9001:2000 BÁO CÁO ĐỒ ÁN TỐT NGHIỆP Tên đề tài: Xây dựng ứng dụng dựa mạng ngang hàng Giáo viên hướng dẫn: TS Phạm Hồng Thái CN Lương Việt Nguyên Sinh viên thực : Nguyễn Thị Hoa Lớp: CT 702 Mã số sinh viên: 10401 NỘI DUNG CHÍNH I Mục đích đề tài II Kỹ thuật tạo mục cho tài liệu tìm kiếm dựa mục III Giải pháp xây dựng ứng dụng IV Cài đặt chƣơng trình V Kết luận hƣớng phát triển I MỤC ĐÍCH CỦA ĐỀ TÀI Tìm hiểu mạng ngang hàng Xây dựng chương trình ứng dụng chia sẻ file mạng ngang hàng theo kiến trúc lai ghép cung cấp khả tìm kiếm theo nội dung tài liệu văn II KỸ THUẬT TẠO CHỈ MỤC CHO TÀI LIỆU VÀ TÌM KIẾM DỰA TRÊN CHỈ MỤC Tổ chức mục tìm kiếm Tìm kiếm cách hiệu file văn Xâu truy vấn bao gồm tập hợp từ cụm từ Nhiệm vụ thao tác tìm kiếm trả danh sách file mà nội dung chúng có chứa từ, cụm từ xâu truy vấn Phương pháp thực quét lần file văn lưu lại danh sách thành tố có file, thơng tin kèm với thành tố Các thông tin tổ chức theo cấu trúc liệu riêng gọi mục Tạo mục Có ba phương pháp chủ yếu để tạo mục dựa việc sử dụng cấu trúc: file đảo ngược, mảng hậu tố file chữ ký File đảo ngược cấu trúc dùng để tạo mục phương pháp hướng từ Cấu trúc file đảo ngược bao gồm hai thành phần bản: bảng từ vựng bảng vị trí Hình 1: Tạo mục theo cấu trúc file đảo ngược Để giảm kích thước lưu trữ bảng vị trí ta dùng kỹ thuật đánh địa khối Hình 2: Tạo mục theo cấu trúc file đảo ngược sử dụng kỹ thuật đánh địa khối Tìm kiếm dựa mục Thuật tốn tìm kiếm chia làm bước: Tìm kiếm bảng từ vựng Thu thập danh sách thông tin vị trí từ, cụm từ tìm sau bước thơng qua bảng vị trí Xử lý thông tin thu thập tạo danh sách kết tìm kiếm Xếp hạng kết tìm kiếm Tiêu chí để xếp kết tìm kiếm độ liên quan kết với truy vấn tìm kiếm người dùng đưa Bài toán xác định độ liên quan truy vấn q với tài liệu thư viện C cho trước Thuật toán xác định độ liên quan: Thuật toán TF-IDF(Term Frequency – Inverse Document Frequency) Xét toán đơn giản: truy vấn q gồm tập hợp từ khóa ki Văn D thuộc thư viện C ta có: R(q) = Σ R(ki) (1) * R(q) độ liên quan q với D * R(ki) độ liên quan từ khóa ki với D Xét phạm vi văn D: Tần suất xuất từ khóa văn tỉ lệ thuận với độ liên quan với văn Đại lượng tần suất xuất từ khóa ki gọi tf(i) ... kiếm dựa mục III Giải pháp xây dựng ứng dụng IV Cài đặt chƣơng trình V Kết luận hƣớng phát triển I MỤC ĐÍCH CỦA ĐỀ TÀI Tìm hiểu mạng ngang hàng Xây dựng chương trình ứng dụng chia sẻ file mạng. .. ứng dụng chia sẻ file mạng ngang hàng theo kiến trúc lai ghép cung cấp khả tìm kiếm theo nội dung tài liệu văn II KỸ THUẬT TẠO CHỈ MỤC CHO TÀI LIỆU VÀ TÌM KIẾM DỰA TRÊN CHỈ MỤC Tổ chức mục tìm... kích thước lưu trữ bảng vị trí ta dùng kỹ thuật đánh địa khối Hình 2: Tạo mục theo cấu trúc file đảo ngược sử dụng kỹ thuật đánh địa khối Tìm kiếm dựa mục Thuật tốn tìm kiếm chia làm bước: Tìm