Mã hóa nguồn phân phối là gì?

Trong lý thuyết giao tiếp và thông tin, mã hóa nguồn phân tán (DSC) là một vấn đề quan trọng mô tả việc nén các nguồn thông tin có mối tương quan với bội số nhưng không thể giao tiếp với nhau.DSC cho phép các mô hình mối quan hệ trong mã hóa video trao đổi sự phức tạp của bộ mã hóa và bộ giải mã, thể hiện sự thay đổi khái niệm trong xử lý video.Một mối tương quan với nhiều nguồn có thể được mô hình hóa giữa các mã kênh và các mặt giải mã, cho phép mã hóa nguồn phân tán để thay đổi độ phức tạp tính toán giữa phía bộ mã hóa và phía bộ giải mã.Điều này cung cấp một khung phù hợp cho các ứng dụng có người gửi bị căng thẳng phức tạp, như mạng cảm biến hoặc nén video.Hai người đàn ông tên là Jack K. Wolf và David Slepian đã đề xuất một giới hạn lý thuyết của việc nén không mất mát liên quan đến mã hóa nguồn phân tán, hiện được gọi là Định lý Slepian Wolf hoặc bị ràng buộc.Bound được đề xuất theo các thuật ngữ entropy với các nguồn thông tin tương quan trong năm 1973. Một trong những điều họ có thể trình bày là hai nguồn riêng biệt và bị cô lập có thể nén dữ liệu hiệu quả và như thể cả hai nguồn đều liên lạc trực tiếp với nhau.Sau đó, vào năm 1975, một người đàn ông tên là Thomas M. Cover đã mở rộng định lý này thành một ví dụ của hơn hai nguồn.

trong mã hóa nguồn phân tán, nhiều nguồn phụ thuộc được mã hóa với bộ giải mã và bộ mã hóa chung riêng biệt.Định lý Slepian Wolf, đại diện cho các nguồn này là hai biến khác nhau, giả định rằng hai tín hiệu riêng biệt và tương quan đến từ các nguồn khác nhau và không giao tiếp với nhau.Đây là những bộ mã hóa và tín hiệu của chúng được chuyển đến máy thu, đây là bộ giải mã có thể thực hiện quá trình giải mã chung của cả hai tín hiệu thông tin.Định lý cố gắng giải quyết tỷ lệ xác suất là gì của người nhận giải mã lỗi và tiếp cận số 0, được biểu thị dưới dạng entropy chung của nó.Như cả Wolf và Slepian đều được chứng minh vào năm 1973, ngay cả khi các tín hiệu tương quan trở nên được mã hóa riêng biệt, tỷ lệ kết hợp là đủ. Mặc dù lý thuyết lý thuyết này cho rằng điều này có thể đạt được trong mã hóa nguồn phân tán, các giới hạn của lý thuyết chưa được thực hiện hoặc thậm chítiếp cận chặt chẽ trong các ứng dụng thực tế.Hai nhà khoa học khác, Ramchandran và Pradhan, đã cố gắng giải quyết cách đạt được giới hạn lý thuyết này và chứng minh tính hợp lý của định lý Slepian Wolf.Họ đã cố gắng điều này bằng cách cung cấp một giải pháp cụ thể cho hai tín hiệu được mã hóa có khoảng cách phân tách tối đa.