Bài viết tập trung nghiên cứu lý thuyết đồng bộ dữ liệu và đề xuất thuật toán cho việc đồng bộ dữ liệu. Đồng bộ hóa dữ liệu là quá trình trao đổi và đồng bộ hóa thông tin giữa hai nguồn dữ liệu theo thời gian. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, Trường Đại học Khoa học – Đại học Huế Tập 4, Số 1 (2016) MỘT GIẢI PHÁP HIỆU QUẢ CHO VIỆC ĐỒNG BỘ HÓA DỮ LIỆU TRÊN THIẾT BỊ DI DỘNG Nguyễn Dũng Khoa Công nghệ Thông tin, Trường Đại học Khoa học – Đại học Huế Email: nguyendung622@ TÓM TẮT Việc sử dụng phổ biến các thiết bị cầm tay như điện thoại thông minh hay máy tính bảng trong các hoạt động hàng ngày khiến cho việc đồng bộ dữ liệu trở thành một nhu cầu bức thiết. Đồng bộ đảm bảo cho dữ liệu trong các thiết bị cá nhân hoặc tổ chức được nhất quán. Các thách thức quan trọng là băng thông thấp, khả năng xử lý và giới hạn dung lượng lưu trữ của các thiết bị. Trong bài báo này chúng tôi nghiên cứu lý thuyết đồng bộ dữ liệu và đề xuất thuật toán cho việc đồng bộ dữ liệu. Từ khóa: dữ liệu, di động, đồng bộ. 1. MỞ ĐẦU Với sự bùng nổ và phát triển ngày càng mạnh mẽ của các thiết bị di động, dữ liệu của người sử dụng không còn tập trung trên một thiết bị mà nó bị phân tán rải rác trên nhiều thiết bị khác nhau. Khi tiến hành sửa đổi dữ liệu trên một thiết bị sẽ dẫn đến tình trạng dữ liệu không còn nhất quán. Do đó nhu cầu đồng bộ hóa dữ liệu trở thành vấn đề đáng quan tâm. Đồng bộ hóa dữ liệu là quá trình trao đổi và đồng bộ hóa thông tin giữa hai nguồn dữ liệu theo thời gian. Ứng dụng của đồng bộ hóa dữ liệu rất đa dạng, có thể là đồng bộ hóa tập tin, đồng bộ hóa lịch. Việc đồng bộ dữ liệu có thể diễn ra trên nhiều loại thiết bị khác nhau, có thể là: máy tính cá nhân, điện thoại thông minh, máy tính bảng, Một số mô hình lý thuyết về đồng bộ hóa dữ liệu đã được công bố trong một số nghiên cứu khoa học, và vấn đề cơ bản của việc đồng bộ hóa liên quan đến bài toán mã hóa SlepianWolf của ngành lý thuyết thông tin. Các mô hình lý thuyết này được phân loại tùy theo việc chúng xem xét dữ liệu được đồng bộ hóa như thế nào: - Dữ liệu không có thứ tự: Bài toán đồng bộ hóa dữ liệu không có thứ tự (còn gọi là bài toán hòa hợp tập hợp - set reconciliation problem) được mô hình hóa thành cách