Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Báo cáo đề cập tới lợi thế của phương pháp tìm mẫu trên dữ liệu mã hóa theo phương pháp mã đàn hồi do Huy-Nam-Huyền (2005) đã đề xuất. Một phép chứng minh về điệu kiện cần cho giả thiết về mã đàn hồi cực đại trên đồ thị đã được thiết lập, giúp giảm độ bùng nổ tổ hợp và làm cho trở nên thực thi về bài toán khó là tìm mã đàn hồi cực đại trên đồ thị. | Một số vấn đề chọn lọc của Công nghệ thông tin và truyền thông Đại Lài ỉ 4-ỉ 5 tháng 9 năm 2007 TÌM KIẾM TRÊN DỮ LIỆU MÃ HÓA ĐÀN HÒI VÀ BÀI TOÁN XÁC ĐỊNH MÃ ĐÀN HỒI cực ĐẠI Trần Hữu Tuấn1 Nguyễn Thanh Huyền1 Vũ Thành Nam1 Nguyễn Hải Thanh2 Phan Trung Huy1 ỉ Khoa Toán Tin ứng đụng ĐHBK Hà nội 2 Bộ GD và ĐT - Vụ Khoa học và Công Nghệ Bài bảo đề cập tới lợi thể của phương pháp tìm mau trên dữ liệu mã hỏa theo phương pháp mã đàn hồi do Huy-Nam-Huyền 2005 đã đề xuất. Một phép chứng minh về điều kiện can cho giả thiết về mã đàn hồi cực đại trên đồ thị đã được thiết lập giúp giám độ bùng nổ tổ hợp và làm cho trở nên thực thi về bài toán khỏ là tìm mã đàn hồi cực đại trên đồ thị 1. Tìm kiếm trên dữ liệu mã hóa trong môi trường không an toàn Thông tin được mã hóa là một biện pháp bảo mật nhưng khi đó nảy sinh vấn đề tìm kiếm thông tỉn được lưu dưới dạng mã. Để tìm kiểm thông tin được mã hóa có hai cách tiếp cận chính. Phương án thứ nhất là giải mã thông tin có thể là cục bộ và tìm kiếm trên thông tin đã được giải mã. Phương án này dẫn đến thông tin cỏ thể bị rò rỉ. Phương án thứ hai được đề xuất trong bài bảo là tìm kiếm trực tiếp trên thông tin mã hóa không cần giải mã thông tin. 1.1. Ý tưởng của phưong pháp thứ hai Cho xâu mẫu cần tỉm trên văn bản mẫ hóa. Mã hỏa từng kí tự trên xâu mẫu theo một phương pháp có thể sánh tìm kí tự mà đảm bảo yêu cầu độ an toàn cao chẳng hạn mã đàn hồi đa trị và nhập nhằng sẽ đươc trình bày ở mục sau . Xác định sự xuất hiện xâu mẫu hay thống kê tần suất xuất hiện xâu mẫu dẫy các kí tự cùa mẫu được mã hóa trên văn bản mã hóa. Giãi pháp Xây dụng ôtômát đoán nhận mã của một kí tự. Kết hợp với ôtômát tìm kiếm mẫu theo tiếp cận mờ xác định độ mờ xuất hiện mẫu. Khi độ mờ này bằng độ dài mẫu m hay vượt ngưỡng c m cho trước báo hiệu một lần xuất hiện mẫu chính xác hay c- xấp xỉ . 578 Một sể vấn để chọn lọc cùa Công nghệ thông tin và truyền thông Đại Lái 14-15 tháng 9 năm 2007 Yêu cầu Thuật toán tìm chính xác yêu cầu tìm chính xác hay xấp xỉ sự xuất .
