Ano ang ipinamamahaging mapagkukunan coding?

Sa teorya ng komunikasyon at impormasyon, ang ipinamamahaging mapagkukunan ng coding (DSC) ay isang mahalagang problema na naglalarawan sa compression ng mga mapagkukunan ng impormasyon na nakakaugnay sa maraming tao ngunit hindi maaaring makipag -usap sa isa't isa.Pinapayagan ng DSC ang mga paradigma ng relasyon sa video coding na magpalit ng pagiging kumplikado ng mga encoder at decoder, na kumakatawan sa isang konsepto ng paglilipat sa pagproseso ng video.Ang isang ugnayan na may maraming mga mapagkukunan ay maaaring maging modelo sa pagitan ng mga code ng channel at mga panig ng decoder, na nagpapagana ng ipinamamahaging mapagkukunan ng coding upang ilipat ang pagiging kumplikado sa pagitan ng encoder side at decoder side.Nagbibigay ito ng isang naaangkop na balangkas para sa mga application na mayroong isang nagpadala na kumplikado na pilit, tulad ng isang sensor network o compression ng video.

Dalawang lalaki na nagngangalang Jack K. Wolf at David Slepian ay nagmungkahi ng isang teoretikal na gapos ng pagkawala ng walang pagkawala ng compression tungkol sa ipinamamahaging mapagkukunan coding, na ngayon ay tinatawag na Slepian-Wolf Theorem o nakatali.Ang nakatali ay iminungkahi sa mga termino ng entropy na may mga correlated na mapagkukunan ng impormasyon sa taong 1973. Ang isa sa mga bagay na nagawa nilang ipakita ay ang dalawang magkahiwalay at nakahiwalay na mga mapagkukunan ay maaaring mai -compress ang data nang mahusay at kung ang parehong mga mapagkukunan ay direktang nakipag -usap sa bawat isa.Nang maglaon, noong 1975, ang isang tao na nagngangalang Thomas M. Cover ay nagpalawak ng teorema na ito sa isang halimbawa ng higit sa dalawang mapagkukunan.Ang teorema ng Slepian-Wolf, na kumakatawan sa mga mapagkukunang ito bilang dalawang magkakaibang variable, ay ipinapalagay na ang dalawang magkahiwalay at nakakaugnay na mga signal ay nagmula sa iba't ibang mga mapagkukunan at hindi nakikipag-usap sa isa't isa.Ito ang mga encoder at ang kanilang mga signal ay inilipat sa isang tatanggap, na kung saan ay ang decoder na maaaring magsagawa ng proseso ng magkasanib na pag -decode ng parehong mga signal ng impormasyon.Sinusubukan ng Theorem na lutasin kung ano ang rate ng posibilidad ng receiver na nag -decode ng isang error at papalapit sa zero, na kinakatawan bilang magkasanib na entropy nito.Tulad ng napatunayan nina Wolf at Slepian noong 1973, kahit na ang mga correlated signal ay hiwalay na naka -encode, sapat na ang pinagsamang rate.Malapit na lumapit sa mga praktikal na aplikasyon.Dalawang iba pang mga siyentipiko, sina Ramchandran at Pradhan, ay nagtangkang malutas kung paano maabot ang limitasyong teoretikal na ito at ipakita ang posibilidad ng teorema ng Slepian-Wolf.Sinubukan nila ito sa pamamagitan ng pagkakaloob ng isang partikular na solusyon para sa dalawang naka -encode na signal na mayroong isang maximum na distansya ng paghihiwalay.