- Thuật toán tính độ lớn dãy con chung dài nhất giữa hai xâu ký tự
3.2.7. Form độ t-ơng tự :
Một số kỹ thuật đo độ t-ơng tự phổ biến: Đo độ t-ơng tự bằng khoảng cách soạn thảo,xâu con chung dài nhất hay dãy con chung lớn nhất.
kết luận:
Xây dựng phần mềm ”tìm kiếm dữ liệu trên windows” là một trong những nhu cầu xuất phát từ thực tế phát triển của các hệ thống. Tin học hóa các hoạt động quản lý, giúp các nhà quản lý dữ liệu trên máy tính có tầm nhìn bao quát, tìm kiếm nhanh chóng các thông tin cần nắm bắt, hiệu quả công việc đ-ợc nâng cao, chi phí thấp.
*Xây dựng phần mềm ”tìm kiếm dữ liệu trên windows” đã phân quyền sử dụng cho từng loại đối t-ợng khác nhau. Sử dụng ch-ơng trình sẽ giải quyết đ-ợc công việc tìm kiếm thông tin, dữ liệu một cách chính xác,nhanh chóng... Ch-ơng trình cung cấp nhiều chức năng mới có khả năng xứ lý dữ liệu cho kết quả nhanh chính xác, nhiều công cụ tìm kiếm, thống kê và linh hoạt đặc biệt là ch-ơng trình có khả năng tìm kiếm với độ chính xác xấp xỉ.
Với quá trình thực hiện đề tài: ”tìm kiếm dữ liệu trên windows ” chúng em đã khảo sát và thí nghiệm trên máy tính, tìm hiểu hệ thống một cách cụ thể, phân tích dữ liệu đầu vào và đầu ra, quy trình điều hành hệ thống, khai thác triệt để các chức năng của hệ thống, hình thành giao diện giữa ch-ơng trình và ng-ời sử dụng. Nh-ng do vốn kiến thức còn nhiều hạn chế nên chắc chắn ch-ơng trình còn ch-a hoàn thiện và còn sai sót.
* Một số kết quả đã đạt được :
- Tìm hiểu và cài đặt thuật toán tính độ dài dãy con chung giữa 2 xâu kí tự, thuật toán tìm khúc con chung dài nhất giữa 2 xâu, thuật toán đánh giá độ tương tự về mặt ngữ nghĩa giữa 2 câu.
- Xây dựng phần mềm tìm kiếm cho hệ điều hành Windows cho phép tìm kiếm xấp xỉ về tên tệp tin cũng nh- nội dung của tập tin đó.
- Có thể thực hiện các tác vụ khác trực tiếp lên kết quả mà chúng ta vừa tìm kiếm đ-ợc nh-: copy, move, cut, delete, hoặc có thể mở trực tiếp file vừa
*H-ớng phát triển của đề tài là:
- Sẽ hoàn thiện hơn các chức năng đã cài đặt và tiếp tục cài đặt một số chức năng nh- đã nêu ở phần khảo sát.
- Ch-ơng trình có thể tìm đ-ợc file và tìm đ-ợc nội dung cần đ-a ra thành một phần mềm có tính ứng dụng lớn hơn.
- Phát triển thuật toán tìm kiếm xấp xỉ để xây dựng công cụ tìm kiếm đa mẫu.
- Xây dựng một số module đọc các định dạng file nh- : .pdf... - cải thiện một số module để tăng tốc độ xử lý của ch-ơng trình.
Với việc tìm hiểu và tham khảo nhiều tài liệu cũng nh- ý kiến đóng góp của quý thầy cô giáo và nhiều ng-ời đã giúp cho chúng em xây dựng nên phần mềm này.
Mặc dù nhóm chúng em đã cố gắng nh-ng do trình độ nắm bắt hệ thống còn ch-a toàn diện và ch-a có nhiều kinh nghiệm nên đề tài không thiếu khỏi những thiếu sót. Chúng em rất mong những ý kiến đóng góp, sửa đổi của các thầy cô giáo và các bạn để chúng em có thể hoàn thiện ch-ơng trình này và có thể đ-a vào ứng dụng .
Chúng em hy vọng các thầy cô cũng nh- anh chị và các bạn đóng góp ý kiến của mình để xây dựng phần mềm tốt hơn. Một lần nữa chúng em xin chân thành cảm ơn thầy giáo Thạc sỹ Tr-ơng Trọng Cần cùng các thầy cô giáo trong khoa Công nghệ Thông tin – Tr-ờng Đại học Vinh.