ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ HẠNH THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ DỰA TRÊN KỸ THUẬT TỐI ƢU HOÁ ÁP DỤNG THUẬT TOÁN TÌM KIẾM THEO MẪU LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên – 2009 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ HẠNH THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ DỰA TRÊN KỸ THUẬT TỐI ƢU HOÁ ÁP DỤNG THUẬT TOÁN TÌM KIẾM THEO MẪU Chuyên ngành: Khoa học máy tính Mã số: 604801 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: TS BÙI THẾ HỒNG Thái Nguyên - 2009 ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ HẠNH THỦY VÂN CƠ SỞ DỮ LIỆU QUAN HỆ DỰA TRÊN KỸ THUẬT TỐI ƢU HOÁ ÁP DỤNG THUẬT TOÁN TÌM KIẾM THEO MẪU Chuyên ngành: Khoa học máy tính Mã số: 604801 TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS BÙI THẾ HỒNG Thái Nguyên – 2009 Công trình được hoàn thành tại: Người hướng dẫn khoa học: (Ghi rõ họ tên, chức danh khoa học, học vị) Phản biện 1: Phản biện 2: Luận văn sẽ được bảo vệ trước Hội đồng chấm luận văn họp tại: [...]... thuỷ vân cơ sở dữ liệu quan hệ bằng kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo mẫu Chương 3: Phát triển ứng dụng thuỷ vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo mẫu Chương này trình bày ứng dụng của kỹ thuật tối ưu, kỹ thuật tìm kiếm theo mẫu trong quá trình nhúng thuỷ vân Cùng với một số kết quả cài đặt của ứng dụng Chƣơng 1- TỔNG QUAN VỀ KỸ THUẬT GIẤU... cứu kỹ thuật phân hoạch dữ liệu không phụ thuộc vào các bộ được đánh dấu để định vị các phân hoạch, và nghiên cứu kỹ thuật phát hiện thủy vân dựa vào một ngưỡng tối ưu Mục tiêu cụ thể Nghiên cứu kỹ thuật thuỷ vân cơ sở dữ liệu quan hệ có áp dụng kỹ thuật tối ưu hoá như một bài toán tối ưu hoá có ràng buộc Đồng thời trình bày kỹ thuật hữu hiệu để giải bài toán tối ưu này bằng thuật toán tìm kiếm theo mẫu. .. Tổng quan về kỹ thuật giấu tin và thuỷ vân Chương này trình bày một số khái niệm về kỹ thuật giấu tin, các vấn đề cơ bản của kỹ thuật giấu tin Đồng thời cũng trình bày khái niệm cơ bản về thuỷ vân, và đặc biệt đưa ra sơ đồ chi tiết về thuỷ vân Chương 2: Thuỷ vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo mẫu Chương này trình bày quá trình mã hoá, giải mã thuỷ vân cơ. .. mẫu Phạm vi nghiên cứu - Phạm vi nghiên cứu kỹ thuật thuỷ vân cơ sở dữ liệu quan hệ và mô tả kỹ thuật tối ưu trong đó áp dụng kỹ thuật tìm kiếm theo mẫu Các kết quả nghiên cứu dự kiến cần đạt đƣợc − Kết quả về học thuật: Nghiên cứu kỹ thuật thuỷ vân cơ sở dữ liệu − Kết quả về phát triển ứng dụng: Áp dụng kỹ thuật tìm kiếm theo mẫu để mô tả và phát triển ứng dụng trong thực tế Kết cấu của luận văn Bố... - Việc mở rộng dữ liệu- để thêm thông tin mang lại lợi ích một cách công khai - Ứng dụng trong lấy dấu vân tay (cho phép nhận dạng dữ liệu đã phân tán) Chƣơng 2- THUỶ VÂN CƠ SỞ DỮ LIỆU QUAN HỆ DỰA TRÊN KỸ THUẬT TỐI ƢU HOÁ ÁP DỤNG THUẬT TOÁN TÌM KIẾM THEO MẪU 2.1 Giới thiệu về thuỷ vân cơ sở dữ liệu (database watermarking) Tốc độ phát triển nhanh của Internet và các công nghệ có liên quan đã đưa đến... phát triển kỹ thuật thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hóa áp dụng thuật toán tìm kiếm theo mẫu Tính cấp thiết của đề tài - Ngày nay, Internet đã và đang phát triển với tốc độ nhanh, cùng với sự phát triển đó thì các công nghệ và các ứng dụng được phân tán trên Internet rất nhiều Chính vì vậy, việc chứng minh quyền sở hữu đối với các cơ sở dữ liệu quan hệ sau khi đã phân phối hoặc... trường ứng dụng dựa trên internet và trong nhiều ứng dụng phân phối sản phẩm Nhiệm vụ nghiên cứu - Nghiên cứu, hiểu rõ và trình bày về kỹ thuật tối ưu để mã hoá và giải mã thuỷ vân - Nghiên cứu và sử dụng công cụ để mô tả kỹ thuật tìm kiếm theo mẫu Phƣơng pháp nghiên cứu - Nghiên cứu lý thuyết cơ sở về thuỷ vân cơ sở dữ liệu - Nghiên cứu ứng dụng và mô tả chi tiết về kỹ thuật tìm kiếm theo mẫu Phạm... kỹ thuật thuỷ vân đã đóng một vai trò quyết định nhằm giải quyết vấn đề về quyền sở hữu này - Cho đến nay, mới chỉ có một vài cách tiếp cận đối với bài toán thuỷ vân dữ liệu quan hệ Tuy nhiên, những kỹ thuật này không bền vững đối với các tấn công thuỷ vân Mục tiêu nghiên cứu Mục tiêu chung Nghiên cứu kỹ thuật thuỷ vân cơ sở dữ liệu dựa trên kỹ thuật tối ưu hóa để mã hoá và giải mã thuỷ vân Trong đó... trong dữ liệu Hơn nữa, việc phát hiện thuỷ vân được thực hiện theo phương pháp mù, tức là không đòi hỏi dữ liệu gốc cũng như thuỷ vân gốc Đã có một số kỹ thuật thuỷ vân được phát triển để nhúng thủy vân phim, âm thanh, ảnh và dữ liệu văn bản Trái lại, vấn đề thuỷ vân dữ liệu quan hệ đã không nhận được sự chú ý thích đáng Tuy nhiên, có nhiều ngữ cảnh ứng dụng trong đó dữ liệu trở nên một tài sản quan. .. phủ Dữ liệu nhúng Mã cá nhân / công cộng Hình 1.4 Sơ đồ nhúng thuỷ vân Thuỷ vân Dữ liệu nhúng Mã cá nhân / công cộng Quyết định thuỷ vân Hình 1.5 Sơ đồ khôi phục thuỷ vân Tất cả các phương pháp nhúng thủy vân đều có chung các khối sau: một hệ thống nhúng thủy vân và một hệ thống khôi phục thủy vân [9], [10], [12], [13] Hình 1.4 trình bày quá trình nhúng thủy vân tổng quát Đầu vào là thủy vân, dữ liệu . dữ liệu quan hệ bằng kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo mẫu. Chương 3: Phát triển ứng dụng thuỷ vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo. một ngưỡng tối ưu. Mục tiêu cụ th Nghiên cứu kỹ thuật thuỷ vân cơ sở dữ liệu quan hệ có áp dụng kỹ thuật tối ưu hoá như một bài toán tối ưu hoá có ràng buộc. Đồng th i trình bày kỹ thuật hữu. đồ chi tiết về thuỷ vân. Chương 2: Thuỷ vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu áp dụng thuật toán tìm kiếm theo mẫu Chương này trình bày quá trình mã hoá, giải mã thuỷ vân cơ sở dữ