Slepian–Wolf coding
માહિતી સિદ્ધાંત અને સંદેશાવ્યવહારમાં, સ્લેપિયન-વુલ્ફ કોડિંગ, જેને સ્લેપિયન-વુલ્ફ બાઉન્ડ તરીકે પણ ઓળખવામાં આવે છે, તે 1973માં ડેવિડ સ્લેપિયન અને જેક વુલ્ફ દ્વારા શોધાયેલ વિતરિત સ્રોત કોડિંગનું પરિણામ છે. તે સૈદ્ધાંતિક રીતે બે લોસલેસ કોમ્પ્રેસ્ડ સહસંબંધિત સ્રોતોને કોડિંગ કરવાની એક પદ્ધતિ છે. ડિસ્ટ્રિબ્યુટેડ કોડિંગ એ બે, આ કિસ્સામાં, અથવા અલગ એન્કોડર્સ અને સંયુક્ત ડીકોડર સાથે વધુ આશ્રિત સ્રોતોનું કોડિંગ છે. બે આંકડાકીય રીતે આશ્રિત સ્વતંત્ર અને સમાન રીતે વિતરિત મર્યાદિત-આલ્ફાબેટ રેન્ડમ સિક્વન્સ આપવામાં આવે છે અને, સ્લેપિયન-વુલ્ફ થીયરમ બે સ્રોતોના વિતરિત કોડિંગ માટે લોસલેસ કોડિંગ દર માટે સૈદ્ધાંતિક બંધન આપે છે. પ્રમેય નીચે દર્શાવ્યા મુજબ લોસલેસ કોડિંગ દરો માટે બંધાયેલ છેઃ જો બે સ્રોતોના એન્કોડર અને ડીકોડર બંને સ્વતંત્ર હોય, તો લોસલેસ સંકોચન માટે તે પ્રાપ્ત કરી શકે તે સૌથી ઓછો દર અનુક્રમે અને માટે અને ક્યાં અને ક્યાં અને ક્યાં અને ક્યાં અને ક્યાં અને ક્યાં છે. જો કે, સંયુક્ત ડીકોડિંગ સાથે, જો લાંબા ક્રમ માટે અદૃશ્ય થતી ભૂલની સંભાવના સ્વીકારવામાં આવે, તો સ્લેપિયન-વુલ્ફ પ્રમેય દર્શાવે છે કે વધુ સારો સંકોચન દર પ્રાપ્ત કરી શકાય છે. જ્યાં સુધી અને નો કુલ દર તેમની સંયુક્ત એન્ટ્રોપી કરતા મોટો હોય અને કોઈ પણ સ્રોતને તેની એન્ટ્રોપી કરતા નાના દર સાથે એન્કોડ કરવામાં ન આવે, ત્યાં સુધી વિતરિત કોડિંગ લાંબા ક્રમ માટે મનસ્વી રીતે નાની ભૂલની સંભાવના પ્રાપ્ત કરી શકે છે. ડિસ્ટ્રિબ્યુટેડ કોડિંગનો એક ખાસ કેસ ડીકોડર બાજુની માહિતી સાથે સંકોચન છે, જ્યાં સ્રોત ડીકોડર બાજુએ ઉપલબ્ધ છે પરંતુ એન્કોડર બાજુએ સુલભ નથી. આને એવી સ્થિતિ તરીકે ગણી શકાય જેનો ઉપયોગ એન્કોડ કરવા માટે પહેલેથી જ કરવામાં આવ્યો છે, જ્યારે આપણે એન્કોડ કરવા માટે ઉપયોગ કરવાનો ઇરાદો ધરાવીએ છીએ. બીજા શબ્દોમાં કહીએ તો, બે અલગ સ્રોતો માહિતીને એટલી અસરકારક રીતે સંકુચિત કરી શકે છે કે જાણે તેઓ એકબીજા સાથે વાતચીત કરી રહ્યા હોય. આખી સિસ્ટમ અસમપ્રમાણ રીતે કામ કરી રહી છે (બે સ્રોતો માટે સંકોચન દર અસમપ્રમાણ છે). 1975માં થોમસ એમ. કવર દ્વારા બેથી વધુ સહસંબંધિત સ્રોતોના કિસ્સામાં આ મર્યાદા લંબાવવામાં આવી છે, અને 1976માં એરોન ડી. વાયનર અને જેકબ ઝિવ દ્વારા સંયુક્ત ગૌસીયન સ્રોતોના લોસી કોડિંગના સંદર્ભમાં સમાન પરિણામો મેળવવામાં આવ્યા હતા. ડેટા કમ્પ્રેશન ડેટા સિંક્રોનાઇઝેશન (કોમ્પ્યુટર સાયન્સ) ડિસ્કસ માહિતી સિદ્ધાંતની સમયરેખા સંદર્ભો સ્ત્રોતો બાહ્ય લિંક્સ વાયનર-ઝિવ કોડિંગ ઓફ વીડિયો અલ્ગોરિધમ જે સ્લેપિયન-વુલ્ફ બાઉન્ડ (સ્રોત કોડની લિંક્સ સાથે) ની નજીક પ્રદર્શન કરે છે. ભૂલ શોધ અને સુધારણા