Co je distribuované kódování zdroje?

V teorii komunikace a informací je distribuované zdrojové kódování (DSC) rozhodujícím problémem, který popisuje kompresi informačních zdrojů, které jsou korelovány v násobcích, ale nemůže navzájem komunikovat.DSC umožňuje paradigmata vztahů při kódování videa, která zaměřují složitost kodérů a dekodérů, což představuje koncepční posun ve zpracování videa.Korelace s mnoha zdroji lze modelovat mezi kódy kanálů a dekodérními stranami, což umožňuje distribuovanému kódování zdroje posunout výpočetní složitost mezi stranou kodéru a dekodér.To poskytuje vhodný rámec pro aplikace, které mají odesílatele, který je napjatý složitostí, jako je senzorová síť nebo komprese videa.

Dva muži jménem Jack K. Wolf a David Slepian navrhli teoretickou hranici bezeztrátové komprese týkající se distribuovaného zdrojového kódování, která se nyní nazývá věta Slepian-Wolf nebo Bound.Svázaná byla navržena entropickým způsobem s korelovanými zdroji informací v roce 1973. Jednou z věcí, které dokázali předložit, bylo to, že dva oddělené a izolované zdroje jsou schopny efektivně komprimovat data a jako by oba zdroje vzájemně vzájemně komunikovaly.Později, v roce 1975, muž jménem Thomas M. Cover rozšířil tuto větu na instanci více než dvou zdrojů.

V distribuovaném kódování zdroje je více závislých zdrojů kódováno samostatnými společnými dekodéry a kodéry.Věta slepí vzoru, která tyto zdroje představuje jako dvě různé proměnné, předpokládá, že dva oddělené a korelované signály pocházely z různých zdrojů a navzájem nekomunikovaly.Jedná se o kodéry a jejich signály jsou přeneseny do přijímače, což je dekodér, který může provádět proces dekódování společného dekódování obou signálů informací.Věta se pokouší vyřešit, co je míra pravděpodobnosti, že přijímač dekóduje chybu a blíží se nule, která je reprezentována jako jeho společná entropie.Jak se Wolf i Slepian prokázal v roce 1973, i když se korelované signály stanou samostatně kódovány, kombinovaná sazba je dostatečná.blíže k praktickým aplikacím.Dva další vědci, Ramchandran a Pradhan, se pokusili vyřešit, jak dosáhnout tohoto teoretického limitu a prokázat věrohodnost věty Slepian-Wolf.Pokusili se o to poskytnutím konkrétního řešení pro dva kódované signály s maximální separační vzdáleností