Vad är distribuerad källkodning?

I kommunikations- och informationsteori är distribuerad källkodning (DSC) ett avgörande problem som beskriver komprimeringen av informationskällor som är korrelerade i multiplar men inte kan kommunicera med varandra.DSC tillåter relationsparadigmer i videokodning som byter komplexiteten hos kodare och avkodare, vilket representerar en konceptuell förändring i videobearbetningen.En korrelation med många källor kan modelleras mellan kanalkoder och avkodarsidor, vilket möjliggör distribuerad källkodning för att skifta beräkningskomplexitet mellan kodarsidan och avkodarsidan.Detta ger en lämplig ram för applikationer som har en avsändare som är komplexitet ansträngt, som ett sensornätverk eller videokomprimering.

Två män med namnet Jack K. Wolf och David Slepian föreslog en teoretisk gräns för förlustfri komprimering angående distribuerad källkodning, som nu kallas Slepian-Wolf Theorem eller Bound.Bundet föreslogs i entropi termer med korrelerade informationskällor under 1973. En av de saker de kunde presentera var att två separata och isolerade källor kan komprimera data effektivt och som om båda källorna kommunicerade direkt till varandra.Senare, 1975, utvidgade en man vid namn Thomas M. Cover detta teorem till en instans av mer än två källor.

I distribuerad källkodning kodas flera beroende källor med separata gemensamma avkodare och kodare.Slepian-Wolf Theorem, som representerar dessa källor som två olika variabler, antar att två separata och korrelerade signaler kom från olika källor och inte kommunicerade med varandra.Dessa är kodarna och deras signaler överförs till en mottagare, som är avkodaren som kan utföra processen för gemensam avkodning av båda informationssignalerna.Satsen försöker lösa vad sannolikhetsgraden är för att mottagaren avkodar ett fel och närmar sig noll, som representeras som dess gemensamma entropi.Som både Wolf och Slepian bevisade 1973, även om korrelerade signaler blir separat kodade, är den kombinerade hastigheten tillräcklig.

.närmade sig nära i praktiska tillämpningar.Två andra forskare, Ramchandran och Pradhan, har försökt lösa hur man når denna teoretiska gräns och visar sannolikheten för Slepian-Wolf Theorem.De försökte detta genom att tillhandahålla en viss lösning för de två kodade signalerna med ett maximalt separationsavstånd.