Hva er distribuert Kilde Coding?

June 1  by Eliza

I kommunikasjon og informasjonsteori, er fordelt kildekoding (DSC) en avgjørende problem som beskriver kompresjon av informasjonskilder som er korrelert i multipler, men kan ikke kommunisere med hverandre. DSC lar forholdet paradigmer i videokoding som bytte kompleksiteten av kodere og dekodere, som representerer en konseptuell skifte i videobehandling. En korrelasjon med mange kilder kan modelleres mellom kanal koder og dekoder sider, slik distribuert kildekoding å skifte beregningsorientert kompleksitet mellom giversiden og dekoder side. Dette gir en passende ramme for programmer som har en avsender som er kompleksiteten anstrengt, som et sensornettverk eller videokomprimering.

To menn som heter Jack K. Wolf og David Slepian foreslått en teoretisk grense for tapsfri komprimering om distribuert kildekoding, som nå kalles Slepian-Wolf teorem eller bundet. Den bundne ble foreslått i entropi vilkår med korrelerte informasjonskilder i år 1973. En av de tingene de var i stand til å presentere var at to separate og isolerte kilder er i stand til å komprimere data effektivt og som om begge kildene kommunisert direkte til hverandre. Senere, i 1975, en mann ved navn Thomas M. Cover utvidet dette teoremet til en forekomst av mer enn to kilder.

I distribuert kildekoding, er flere avhengige kilder kodet med separate felles dekodere og kodere. Den Slepian-Wolf teorem, som representerer disse kilder som to forskjellige variabler, forutsetter at to separate og korrelerte signaler som kommer fra forskjellige kilder, og ikke kommuniserer med hverandre. Disse er koderne og deres signaler blir overført til en mottaker, som er den dekoder som kan utføre prosessen med felles dekoding av begge signaler med informasjon. Teoremet forsøk på å løse det sannsynlighetsraten er av mottageren dekode en feil, og nærmer seg null, som er representert som sin felles entropi. Ettersom både Wolf og Slepian viste i 1973, selv om korrelerte signaler blir kodet separat, er den kombinerte hastighet tilstrekkelig.

Selv om dette teorem teoretisk postulerer at dette er oppnåelig i distribuerte kildekoding, er grensene for teorien ikke er blitt realisert eller tett nærmet i praktiske anvendelser. To andre forskere, Ramchandran og Pradhan, har forsøkt å løse hvordan å nå dette teoretisk grense og demonstrere plausibility av Slepian-Wolf teorem. De forsøkte dette ved levering av en bestemt løsning for de to kodede signaler med en maksimal avstand.

  • DSC lar forholdet paradigmer i videokoding som bytte kompleksiteten av kodere og dekodere, som representerer en konseptuell skifte i videobehandling.