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. Vázaná byla navržena entropickým způsobem s korelovanými zdroji informacíIon v roce 1973. Jednou z věcí, které dokázali předložit, bylo to, že dva oddělené a izolované zdroje jsou schopny komprimovat data efektivně a jako by oba zdroje navzájem komunikovaly přímo. Později, v roce 1975, muž jménem Thomas M. Cover tuto větu rozšířil na příklad více než dvou zdrojů.

V distribuovaném zdrojovém kódování jsou více závislých zdrojů kódovány samostatnými kloubní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, jaká je míra pravděpodobnosti, že přijímač dekóduje chybu a ASCOMACHing Zero, která je reprezentována jako jeho společná entropie. Jak v roce 1973 prokázal Wolf i Slepian, i když se korelované signály stanou samostatně kódovány, je kombinovaná sazba dostatečná.

Ačkoli tato věta teoreticky předpokládá, že toho je dosažitelné při distribuovaném kódování zdroje, limity teorie nebyly v praktických aplikacích realizovány nebo ani úzce přistupovány. 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í.