Slepian–Wolf coding
सूचना सिद्धांत और संचार में, स्लेपियन-वुल्फ कोडिंग, जिसे स्लेपियन-वुल्फ बाउंड के रूप में भी जाना जाता है, 1973 में डेविड स्लेपियन और जैक वुल्फ द्वारा खोजे गए वितरित स्रोत कोडिंग का परिणाम है। यह सैद्धांतिक रूप से दो दोषरहित संपीड़ित सहसंबद्ध स्रोतों को कूटबद्ध करने की एक विधि है। समस्या सेटअप वितरित कोडिंग दो की कोडिंग है, इस मामले में, या अलग-अलग एनकोडर और एक संयुक्त डिकोडर के साथ अधिक निर्भर स्रोत। दो सांख्यिकीय रूप से निर्भर स्वतंत्र और समान रूप से वितरित परिमित-वर्णमाला यादृच्छिक अनुक्रमों को देखते हुए, स्लेपियन-वुल्फ प्रमेय दो स्रोतों के वितरित कोडिंग के लिए दोषरहित कोडिंग दर के लिए एक सैद्धांतिक सीमा देता है। प्रमेय हानिरहित कोडिंग दरों के लिए सीमा जैसा कि नीचे दिखाया गया हैः यदि दोनों स्रोतों के एनकोडर और डिकोडर दोनों स्वतंत्र हैं, तो हानिरहित संपीड़न के लिए यह सबसे कम दर प्राप्त कर सकता है और क्रमशः, और और के एन्ट्रापी कहाँ और कहाँ हैं। हालांकि, संयुक्त डिकोडिंग के साथ, यदि लंबे अनुक्रमों के लिए गायब होने की त्रुटि संभावना को स्वीकार किया जाता है, तो स्लेपियन-वुल्फ प्रमेय से पता चलता है कि बहुत बेहतर संपीड़न दर प्राप्त की जा सकती है। जब तक और की कुल दर उनकी संयुक्त एन्ट्रापी से बड़ी है और किसी भी स्रोत को इसकी एन्ट्रापी से कम दर के साथ एन्कोड नहीं किया गया है, तब तक वितरित कोडिंग लंबे अनुक्रमों के लिए मनमाने ढंग से छोटी त्रुटि संभावना प्राप्त कर सकती है। वितरित कोडिंग का एक विशेष मामला डिकोडर पक्ष की जानकारी के साथ संपीड़न है, जहां स्रोत डिकोडर पक्ष में उपलब्ध है लेकिन एन्कोडर पक्ष में सुलभ नहीं है। इसे उस स्थिति के रूप में माना जा सकता है जिसका उपयोग पहले से ही एन्कोड करने के लिए किया जा चुका है, जबकि हम एन्कोड करने के लिए उपयोग करने का इरादा रखते हैं। दूसरे शब्दों में, दो पृथक स्रोत डेटा को उतनी ही कुशलता से संपीड़ित कर सकते हैं जैसे कि वे एक दूसरे के साथ संवाद कर रहे हों। पूरी प्रणाली असममित तरीके से काम कर रही है (दोनों स्रोतों के लिए संपीड़न दर असममित है)। इस सीमा को 1975 में थॉमस एम. कवर द्वारा दो से अधिक सहसंबद्ध स्रोतों के मामले में बढ़ाया गया है, और इसी तरह के परिणाम 1976 में आरोन डी. वायनर और जैकब जिव द्वारा संयुक्त गॉसियन स्रोतों के दोषपूर्ण कोडिंग के संबंध में प्राप्त किए गए थे। डेटा कम्प्रेशन डेटा सिंक्रोनाइजेशन (कंप्यूटर विज्ञान) डिस्कस सूचना सिद्धांत की समयरेखा संदर्भ स्रोत बाहरी लिंक वीडियो संपीड़न के लिए वीडियो एल्गोरिदम के वायनर-जिव कोडिंग जो स्लेपियन-वुल्फ बाउंड (स्रोत कोड के लिंक के साथ) के करीब प्रदर्शन करता है। त्रुटि का पता लगाना और सुधार करना