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 komprimering angående distribuert kildekoding, som nå kalles Slepian-Wolf Teorem eller Bound. Bundet ble foreslått i entropi -termer med korrelerte kilder til Information 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 godkjentHing Zero, 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.

Selv om dette teoretisk teoretisk postulerer at dette er oppnåelig i distribuert kildekoding, har teorien ikke blitt realisert eller til og med nært nærmet seg i praktiske anvendelser. 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.