tailieunhanh - Một phương pháp tìm kiếm thông tin dựa vào mã BCH trong thư viện số

Tài liệu Một phương pháp tìm kiếm thông tin dựa vào mã BCH trong thư viện số có nội dung trình bày khái quát về mã BCH và thủ tục tìm kiếm thông tin đồng thời phân tích sơ đồ mã có độ dài thay đổi. Tham khảo tài liệu để nắm bắt nội dung cụ thể hơn. | MỘT PHƯƠNG PHÁP TÌM KIẾM THÔNG TIN DỰA VÀO MÃ BCH TRONG THƯ VIỆN SỐ ĐỖ QUANG VINH I - MỞ ĐẦU Tìm kiếm thông tin là một chủ đề chính đối với thư viện số. Người sử dụng tìm kiếm tài liệu trong các cơ sở dữ liệu CSDL của thư viện số dùng bất kỳ thuật ngữ xuất hiện ở bản ghi và không cần thiết am hiểu về cấu trúc bản ghi hoặc các qui tắc tạo lập bản ghi. Gần đây các nghiên cứu về thư viện số tập trung vào tìm kiếm thông tin được phân tán trên nhiều máy tính qua mạng 1 . Mục vào trong tệp chỉ mục đối với CSDL tài liệu điển hình bao gồm một bộ nhận dạng tài liệu cùng với một danh sách bộ mô tả hoặc các thuộc tính mô tả tài liệu riêng biệt. Để thống nhất các bộ mô tả thường được chọn từ một từ điển lý thuyết của các bộ mô tả chấp nhận được và một cận trên được đặt trên số bộ mô tả có thể được chọn để mô tả bất kỳ tài liệu đơn. Một truy vấn tới một CSDL như thế lại là một danh sách về các bộ mô tả hoặc thuộc tính nghĩa là tìm kiếm tất cả tài liệu a xuất bản sau năm 1990 b xuất bản về tìm kiếm thông tin c xuất bản về lý thuyết mã đại số d xuất bản về mã BCH Bose-Chaudhari- Hocquenqhem trong đó a b c d nằm trong từ điển. Để tự động hoá quá trình tìm kiếm cần mã hoá cả hai dữ liệu tài liệu và truy vấn ở dạng phù hợp đối với xử lý. Ở đây chúng tôi đề xuất một phương pháp tìm kiếm thông tin nhận được từ cấu trúc đại số của mã sửa lỗi tuyến tính. Nó có ưu điểm ngắn gọn hơn một số phương pháp đã có trước đây và dễ xử lý hơn. II - MÃ BCH BOSE - CHAUDHARI - HOCQUENQHEM Phát biểu hình thức bài toán như sau Cho V là một tập hữu hạn và D là một tập con hữu hạn của V sao cho MaxdeD d t trong đó d ký hiệu số phần tử thuộc d. Cho q là tập con phân biệt của V sao cho q t. Tìm một ký hiệu và một giải thuật phù hợp để xử lý tự động cho phép một trong a biểu diễn các phần tử thuộc D b quyết định đối với mỗi một d e D liệu d 2 q hay không. Chú ý ở dạng này bài toán mô tả một lớp rộng hơn các trạng thái xử lý dữ liệu thực so với chỉ bài toán tìm kiếm thông tin mô tả trước đó. Chúng tôi đề xuất