Slepian–Wolf coding
انفارمیشن تھیوری اور مواصلات میں، سلیپین-ولف کوڈنگ، جسے سلیپین-ولف باؤنڈ بھی کہا جاتا ہے، 1973 میں ڈیوڈ سلیپین اور جیک ولف کے ذریعہ دریافت کردہ ڈسٹری بیوٹڈ سورس کوڈنگ کا نتیجہ ہے۔ یہ نظریاتی طور پر دو نقصان کے بغیر کمپریسڈ مربوط ذرائع کو کوڈ کرنے کا ایک طریقہ ہے۔ دشواری سیٹ اپ تقسیم شدہ کوڈنگ دو کی کوڈنگ ہے، اس معاملے میں، یا زیادہ منحصر ذرائع کے ساتھ علیحدہ انکوڈر اور مشترکہ ڈیکوڈر۔ اعداد و شمار پر منحصر دو آزاد اور یکساں طور پر تقسیم شدہ محدود حروف تہجی کے بے ترتیب ترتیبات کو دیکھتے ہوئے، سلیپین ولف تھیوریم دونوں ذرائع کی تقسیم شدہ کوڈنگ کے لیے نقصان کے بغیر کوڈنگ کی شرح کے لیے ایک نظریاتی پابند فراہم کرتا ہے۔ نظریہ نقصان کے بغیر کوڈنگ کی شرحوں کا پابند جیسا کہ ذیل میں دکھایا گیا ہے: اگر دونوں ذرائع کا انکوڈر اور ڈیکوڈر دونوں آزاد ہیں، تو نقصان کے بغیر کمپریشن کے لیے یہ سب سے کم شرح حاصل کر سکتا ہے اور بالترتیب، اور کی اینٹروپیز کہاں اور کہاں ہیں۔ تاہم، مشترکہ ڈیکوڈنگ کے ساتھ، اگر طویل ترتیب کے لیے غائب ہونے والی غلطی کا امکان قبول کیا جاتا ہے، تو سلیپین-وولف تھیوریم سے پتہ چلتا ہے کہ کمپریشن کی بہت بہتر شرح حاصل کی جا سکتی ہے۔ جب تک کی کل شرح اور ان کی مشترکہ اینٹروپی سے بڑی ہے اور کسی بھی ماخذ کو اس کی اینٹروپی سے چھوٹی شرح کے ساتھ انکوڈ نہیں کیا گیا ہے، تب تک تقسیم شدہ کوڈنگ طویل ترتیبات کے لیے من مانی طور پر چھوٹی غلطی کا امکان حاصل کر سکتی ہے۔ تقسیم شدہ کوڈنگ کا ایک خاص معاملہ ڈیکوڈر سائیڈ کی معلومات کے ساتھ کمپریشن ہے، جہاں ماخذ ڈیکوڈر سائیڈ پر دستیاب ہے لیکن انکوڈر سائیڈ پر قابل رسائی نہیں ہے۔ اسے اس حالت کے طور پر سمجھا جا سکتا ہے جو پہلے ہی انکوڈ کرنے کے لیے استعمال ہو چکی ہے، جب کہ ہم انکوڈ کرنے کے لیے استعمال کرنے کا ارادہ رکھتے ہیں۔ دوسرے لفظوں میں، دو الگ تھلگ ذرائع ڈیٹا کو اتنی مؤثر طریقے سے کمپریس کر سکتے ہیں جیسے کہ وہ ایک دوسرے کے ساتھ بات چیت کر رہے ہوں۔ پورا نظام غیر متناسب طریقے سے کام کر رہا ہے (دونوں ذرائع کے لیے دباؤ کی شرح غیر متناسب ہے)۔ اس حد کو 1975 میں تھامس ایم کور کے ذریعے دو سے زیادہ مربوط ذرائع کے معاملے تک بڑھایا گیا ہے، اور اسی طرح کے نتائج 1976 میں ایرون ڈی وینر اور جیکب زیو نے مشترکہ گوسیائی ذرائع کی نقصان دہ کوڈنگ کے حوالے سے حاصل کیے تھے۔ ڈیٹا کمپریشن ڈیٹا سنکرونائزیشن (کمپیوٹر سائنس) ڈسکس ٹائم لائن آف انفارمیشن تھیوری حوالہ جات ذرائع بیرونی لنکس وینر-زیو کوڈنگ آف ویڈیو الگورتھم ویڈیو کمپریشن کے لیے جو سلیپین-وولف باؤنڈ (سورس کوڈ کے لنکس کے ساتھ) کے قریب کارکردگی کا مظاہرہ کرتا ہے۔ غلطی کا پتہ لگانے اور اصلاح