Đồ Án Tìm kiếm theo tên file

Đề tài: Tìm kiếm theo tên file


PHẦN 1: TÌM KIẾM THEO TÊN FILE. 2
Chương 1.Xây Dựng Công Cụ Tìm Kiếm Theo Tên File. 2
1.1. Quy ước đặt tên file trong Windows. 2
1.2. Thuật toán. 2
1.3. Triển khai thuật toán. 5
PHẦN 2 TÌM KIẾM MỨC NỘI DUNG FILE. 10
Chương 2.Hệ Thống Tìm Kiếm Trong Cơ Sở Dữ Liệu Văn Bản. 10
2.1. Tại sao cần xây dựng cơ sở dữ liệu văn bản. 10
2.2. Các yêu cầu cần thiết của hệ thống. 11
2.3. Các thành phần chính của hệ thống. 12
2.3.1. Bộ đánh chỉ mục (Index Builder) 12
2.3.2. Bộ xử lý truy vấn (Query Processing) 15
2.4. Ví dụ về cách thức hoạt động của hệ thống. 17
2.5. Cấu trúc Inverted Index. 22
Chương 3.Phân tích từ vựng. 29
3.1 Giới Thiệu. 29
3.2.Phân tích từ vựng. 29
3.2.1 Phân tích từ vựng cho quá trình đánh chỉ mục. 29
3.2.2 .Phân tích từ vựng cho quá trình thực hiện truy vấn. 30
3.2.3.Xây dựng một bộ phân tích từ vựng. 31
3.3 StopList 36
3.3.1 Thực thi Stoplist 39
3.3.2.Xây dựng bộ phân tích từ vựng dùng Otomat(A Lexical Analyzer Generator) 39
Chương 4.Các giải thuật giản lược từ vựng. 42
4.1 Giới Thiệu. 42
4.2.Các thuật toán giản lược từ vựng. 44
4.2.1 Giản lược từ vựng sử dụng phương thức đa dẫn suất( Successor Variety ) 44
4.2.2.Bộ giản lược từ vựng n-gram 46
4.2.3. Bộ giản lược từ vựng Affix Removal 48
Chương 5 Tổng Quan Về Hệ Thống Thư Viện Lucene. 53
5.1.Giới thiệu về lucene. 53
5.2.Các thành phần chính của Lucene. 54
5.2.1.Các lớp phục vụ cho quá trình đánh chỉ mục. 54
5.2.2.Các lớp sử dụng phục vụ cho quá trình tìm kiếm. 63
PHẦN III. THỬ NGHIỆM CHƯƠNG TRÌNH. 67
1.Tìm kiếm theo tên file. 67
2.Tìm kiếm theo nội dung file. 69
Tài liệu tham khảo. 71