Sự bùng nổ và phát triển của công nghệ thông tin (CNTT) trong những năm gần đây đã mang lại nhiều hiệu quả đối với khoa học cũng như các hoạt động thực tế. Sự phát triển mạnh mẽ của CNTT tăng lên một cách nhanh chóng, kéo theo lượng dữ liệu được lưu trữ trở nên khổng lồ. Vì vậy, việc quản lý thông tin và dữ liệu gặp phải nhiều khó khăn, đặc biệt là đối với công tác tìm kiếm.
Việc ứng dụng và triển khai CNTT trong toàn lực lượng CAND là nhiệm vụ cần thiết phải đặt lên hàng đầu, bên cạnh đó tại trường T36 là trường chuyên về kỹ thuật thì yêu cầu áp dụng thành tựu mới của CNTT là cần thiết. Hiện nay, ứng dụng CNTT vào công tác quản lý thông tin, dữ liệu đã trở thành nhiệm vụ trọng tâm của lực lượng CAND.
Dữ liệu trong máy tính được lưu trữ dưới rất nhiều dạng khác nhau, nhưng sử dụng chuỗi vẫn là một trong những cách phổ biến. Trên chuỗi các đơn vị dữ liệu không có ý nghĩa quan trọng bằng cách sắp xếp của chúng. Ta có thể thấy các dạng khác nhau của chuỗi như ở các file dữ liệu, sự biểu diễn của các gen, hay chính văn bản chúng ta đang đọc. Để tìm kiếm thông tin hữu ích nhiều giải pháp, đề xuất đã được áp dụng bao gồm các giải pháp dựa trên phần cứng và phần mềm. Tuy nhiên, hầu hết các hệ thống tìm kiếm thông tin hiện còn gặp phải những vấn đề về hiệu năng do chúng phải phân tích, xử lý một lượng rất lớn các chuỗi dữ liệu. Hơn nữa việc phân tích tìm kiếm, so khớp chuỗi đòi hỏi chi phí tính toán và thời gian xử lý lớn. Khi lượng dữ liệu lớn, nhiều thông tin có thể bị bỏ qua không được phân tích, không đáp ứng được nhu cầu của người sử dụng.
Để tìm kiếm thông tin một cách chính xác mà không mất quá nhiều thời gian, cần phải đi sâu vào nghiên cứu về các thuật toán so khớp chuỗi có hiệu năng cao. Một trong những thuật toán so khớp chuỗi có hiệu năng cao đó là thuật toán Boyer - Moore.
Từ nhu cầu thực tiễn đặt ra vấn đề là phải có phần mềm giúp cho các cán bộ quản lý trong việc tìm kiếm, tra cứu cũng như quản lý thông tin một cách nhanh chóng và chính xác. Đứng trước tình hình đó, trong môn học Thực tập chuyên ngành, nhóm chúng em đã hướng tới nghiên cứu Chuyên đề “Nghiên cứu thuật toán đối sánh mẫu và ứng dụng trong bài toán tìm kiếm văn bản mã Unicode”.
5. Mục tiêu của Chuyên đề
- Nghiên cứu được thuật toán Knuth - Morris - Pratt, Boyer - Moore, Franek - Jennings - Smyth để tìm chuỗi.
- Xây dựng chương trình tìm kiếm văn bản mã Unicode dựa trên thuật toán Boyer - Moore.
- Cài đặt thử nghiệm.
. Phạm vi và đối tượng nghiên cứu
- Đối tượng nghiên cứu: các thuật toán so khớp chuỗi.
. Phương pháp nghiên cứu
- Nghiên cứu các tài liệu tham khảo trên mạng Internet, sách báo...
- Trưng cầu ý kiến của cô giáo hướng dẫn và bạn bè trong lớp.
- Phân tích, tổng hợp.
- Thực nghiệm.
Nội dung nghiên cứu
- Nghiên cứu về cách tìm kiếm, các bài toán tìm kiếm bằng các thuật toán có liên quan.
- Nghiên cứu được thuật toán Knuth - Morris - Pratt, Boyer - Moore, Franek - Jennings - Smyth để tìm chuỗi.
- Xây dựng chương trình tìm kiếm văn bản mã Unicode dựa trên thuật toán Boyer - Moore.
Dự kiến sản phẩm đạt được
- Báo cáo Chuyên đề.
- Chương trình minh họa thuật toán.
Nguồn: Sharecode.vn