Hva er distribuert kildekoding?

I kommunikasjons- og informasjonsteori er distribuert kildekoding (DSC) et avgjørende problem som beskriver komprimering av informasjonskilder som er korrelert i multipler, men ikke kan kommunisere med hverandre.DSC tillater forholdsparadigmer i videokoding som bytter kompleksiteten til kodere og dekodere, og representerer et konseptuelt skifte i videobehandling.En korrelasjon med mange kilder kan modelleres mellom kanalkoder og dekodersider, slik at distribuert kildekoding skal forskyve beregningskompleksiteten mellom kodersiden og dekodersiden.Dette gir et passende rammeverk for applikasjoner som har en avsender som er kompleksitet anstrengt, som et sensornettverk eller videokomprimering.

To menn ved navn Jack K. Wolf og David Slepian foreslo en teoretisk grense for tapsfri kompresjon angående distribuert kildekoding, som nå kalles Slepian-Wolf Theorem eller Bound.Bundet ble foreslått i entropi -termer med korrelerte informasjonskilder i 1973. En av 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 kilder kommuniserte direkte til hverandre.Senere, i 1975, utvidet en mann ved navn Thomas M. Cover dette teoremet til en forekomst av mer enn to kilder.

I distribuert kildekoding er flere avhengige kilder kodet med separate felles dekodere og kodere.Slepian-Wolf Teorem, som representerer disse kildene som to forskjellige variabler, antar at to separate og korrelerte signaler kom fra forskjellige kilder og ikke kommuniserte med hverandre.Dette er koderne og signalene deres overføres til en mottaker, som er dekoderen som kan utføre prosessen med felles dekoding av begge informasjonssignalene.Teoremet prøver å løse hva sannsynlighetsgraden er av mottakerens avkoding av en feil og nærmer seg null, som er representert som dens felles entropi.Som både Wolf og Slepian beviste i 1973, selv om korrelerte signaler blir kodet separat, er den samlede hastigheten tilstrekkelig.nært nærmet seg i praktiske applikasjoner.To andre forskere, Ramchandran og Pradhan, har forsøkt å løse hvordan de skal nå denne teoretiske grensen og demonstrere sannsynligheten for slepisk-ulvteoremet.De forsøkte dette ved å tilveiebringe en bestemt løsning for de to kodede signalene med en maksimal separasjonsavstand.