MỤC LỤC DANH SÁCH BẢNG iii DANH SÁCH HÌNH . iv CHƯƠNG 1. MỞ ĐẦU . 1 1.1. Đặt vấn đề . 1 1.2. Mục tiêu đề tài 4 1.3. Nội dung luận văn . 6 CHƯƠNG 2. TÌNH HÌNH NGHIÊN CỨU TỔNG QUAN 8 2.1. Bảo toàn tính bí mật và toàn vẹn trong cơ sở dữ liệu . 8 2.2. Các phương pháp bảo toàn tính bí mật (privacy) và toàn vẹn (integrity) trong mạng cảm ứng không dây 10 2.3. Phương pháp Sheng-Li . 12 2.4. Phát biểu bài toán 18 CHƯƠNG 3. PHƯƠNG PHÁP ĐỀ NGHN 20 3.1. Nhận xét về phương pháp Sheng-Li . 20 3.2. Hướng cải tiến phương pháp Sheng-Li . 21 3.2.1. Mô tả phương pháp đề xuất 21 3.2.2. Thuật toán . 24 3.2.3. Phân tích phương pháp đề xuất . 25 3.3. Phương pháp Histogram . 26 3.3.1. Mô tả phương pháp Histogram . 26 3.3.2. Thuật toán . 29 3.3.3. Phân tích phương pháp Histogram . 31 3.4. Phương pháp Nén Histogram 34 3.4.1. Mô tả phương pháp Nén Histogram . 34 ii 3.4.2. Thuật toán . 39 3.4.3. Phân tích phương pháp Nén Histogram 40 3.4.4. Về khía cạnh triển khai . 42 3.4.5. Một giải pháp đề nghị . 42 3.5. Thử nghiệm . 51 3.5.1. Mô tả dữ liệu và mục tiêu thử nghiệm 51 3.5.2. Tiền xử lý dữ liệu 52 3.5.3. Kết quả thử nghiệm . 55 CHƯƠNG 4. KẾT LUẬN 59 TÀI LIỆU TRÍCH DẪN 61
DANH SÁCH BẢNG Bảng 3-1 Thuật toán cải tiến CRT . 24 Bảng 3-2 Thuật toán histogram-1 29 Bảng 3-3 Thuật toán histogram-2 30 Bảng 3-4 Thuật toán histogram-3 31 Bảng 3-5 Bảng giá trị đa thức ứng với dữ liệu trong ví dụ 37 Bảng 3-6 Bộ nghiệm của hệ bất phương trình . 38 Bảng 3-7 Thuật toán Nén Histogram . 39 Bảng 3-8 Nhận xét về nghiệm của hệ k phương trình, n Nn số với k<n 44 Bảng 3-9 Cách sinh bộ hệ số (aij) cho hệ k phương trình, n Nn số . 44 Bảng 3-10 Heuristic tìm ( 1 2 ) , , ., k k kn a a a 46 Bảng 3-12 Cấu trúc dữ liệu thực nghiệm . 51 iv DANH SÁCH HÌNH Hình 1-1 Cấu tạo chính của nút cảm ứng [04] . 1 Hình 1-2 Mô hình mạng cảm ứng hai lớp [05] 4 Hình 2-1 Mô hình hệ thống 2 lớp (với 2 nút lưu trữ) [05] 12 Hình 3-1 Ví dụ - Histogram của dữ liệu ban đầu . 28 Hình 3-2 Ví dụ - Histogram của dữ liệu sau khi biến đổi 28 Hình 3-3 Ví dụ histogram của các tập dữ liệu . 36 Hình 3-4 Phân bố của dữ liệu thực nghiệm 53 Hình 3-5 Mật độ của dữ liệu thực nghiệm . 54 Hình 3-6 Tần số của dữ liệu thực nghiệm 54 Hình 3-7 Phân bố dữ liệu trước và sau khi áp dụng phương pháp Histogram với khoảng thời gian định kỳ là 10 phút . 56 Hình 3-8 Phân bố dữ liệu trước và sau khi áp dụng phương pháp Histogram với khoảng thời gian định kỳ là 60 phút . 57