Mi az elosztott forráskódolás?

A kommunikáció és az információelméletben az elosztott forráskódolás (DSC) olyan döntő probléma, amely leírja az olyan információforrások tömörítését, amelyek a többszörösen korrelálnak, de nem tudnak kommunikálni egymással.A DSC lehetővé teszi a kapcsolati paradigmákat a videokódolásban, amelyek cserélik a kódolók és dekódolók összetettségét, ami a videofeldolgozás fogalmi eltolódását képviseli.A sok forrással való összefüggés modellezhető a csatornakódok és a dekóder oldalak között, lehetővé téve az elosztott forráskódoláshoz, hogy a számítási bonyolultságot a kódoló oldala és a dekóder oldala között változtassa meg.Ez megfelelő keretet biztosít azoknak az alkalmazásoknak, amelyeknek olyan feladó, amely bonyolult, feszült, mint például az érzékelőhálózat vagy a videó tömörítés.

Két Jack K. Wolf és David Slepian nevű férfi javasolta a veszteség nélküli tömörítés elméleti kötését az elosztott forráskódolással kapcsolatban, amelyet ma Slepian-Wolf-tételnek vagy kötöttnek hívnak.A kötvényt entrópia szempontjából javasolták a korrelált információforrásokkal az 1973 -ban. Az egyik dolog, amelyet képesek voltak bemutatni, az volt, hogy két különálló és elkülönített forrás képes hatékonyan tömöríteni az adatokat, és mintha mindkét forrás közvetlenül egymással kommunikálna.Később, 1975 -ben, egy Thomas M. nevű ember kibővítette ezt a tételt egy több mint két forrás példányára.

kódolódik külön közös dekódolókkal és kódolókkal.A Slepian-Wolf-tétel, amely ezeket a forrásokat két különböző változóként képviseli, feltételezi, hogy két különálló és korrelált jel különböző forrásokból származik, és nem kommunikáltak egymással.Ezek a kódolók, és azok jeleit áthelyezik egy vevőhöz, amely a dekóder, amely elvégzi az információ mindkét jelének közös dekódolásának folyamatát.A tétel megkísérli megoldani, hogy a vevő valószínűségi aránya egy hibát dekódol, és megközelíti a nullát, amelyet a közös entrópiának képviselnek.Mivel mind a Wolf, mind a Slepian 1973 -ban bizonyult, még akkor is, ha a korrelált jelek külön -külön kódolódnak, a kombinált arány elegendő.A gyakorlati alkalmazásokban szorosan megközelítve.Két másik tudós, Ramchandran és Pradhan megpróbálta megoldani ezt az elméleti határértéket, és bemutatni a Slepian-Wolf-tétel valószínűségét.Megpróbálták ezt egy konkrét megoldás biztosításával a két kódolt jelre, amelynek maximális elválasztási távolsága van.