Error-correcting codes with feedback
ریاضی میں، کمپیوٹر سائنس، ٹیلی کمیونیکیشن، انفارمیشن تھیوری، اور سرچ تھیوری، فیڈ بیک کے ساتھ ایرر کریکٹنگ کوڈز ایرر کریکٹنگ کوڈز ہیں جو وصول کنندہ سے بھیجنے والے کو فیڈ بیک کی موجودگی میں کام کرنے کے لیے بنائے گئے ہیں۔ مسئلہ ایلس (بھیجنے والا) باب (وصول کنندہ) کو ایک قدر x بھیجنا چاہتا ہے۔ ایلس اور باب کے درمیان مواصلاتی چینل نامکمل ہے، اور غلطیاں متعارف کرا سکتا ہے۔ حل غلطی کو درست کرنے والا کوڈ ایک پیغام کے طور پر x کو انکوڈنگ کرنے کا ایک طریقہ ہے جس سے باب کامیابی کے ساتھ ایلس کے ارادے کے مطابق x کی قدر کو سمجھ جائے گا، چاہے ایلس کا بھیجا ہوا پیغام اور باب کو موصول ہونے والا پیغام مختلف ہی کیوں نہ ہو۔ فیڈ بیک کے ساتھ ایرر کریکٹنگ کوڈ میں، چینل دو طرفہ ہوتا ہے: باب ایلس کو موصول ہونے والے پیغام کے بارے میں فیڈ بیک بھیج سکتا ہے۔ شور والے فیڈ بیک بغیر شور والے فیڈ بیک کے غلطی کو درست کرنے والے کوڈ میں، بھیجنے والے کی طرف سے موصول ہونے والا فیڈ بیک ہمیشہ غلطیوں سے پاک ہوتا ہے۔ شور والے فیڈ بیک کے ساتھ ایرر کریکٹنگ کوڈ میں فیڈ بیک کے ساتھ ساتھ میسج میں بھی غلطیاں ہو سکتی ہیں۔ بے شور فیڈ بیک کے ساتھ ایک غلطی کو درست کرنے والا کوڈ غلطیوں کے ساتھ انکولی تلاش کی حکمت عملی کے برابر ہے۔ تاریخ 1956 میں، کلاڈ شینن نے بے شور فیڈ بیک کے ساتھ مجرد میموری لیس چینل متعارف کرایا۔ 1961 میں، الفریڈ رینی نے غلط جوابات کی دی گئی فیصد کے ساتھ بار کوچبا گیم (جسے بیس سوالات بھی کہا جاتا ہے) متعارف کرایا، اور جواب کا تعین کرنے کے لیے بے ترتیب طور پر منتخب کردہ سوالات کی کم از کم تعداد کا حساب لگایا۔ اپنے 1964 کے مقالے میں، ایلون برلیکمپ نے بے شور فیڈ بیک کے ساتھ کوڈز کو درست کرنے میں غلطی پر غور کیا۔ برلیکمپ کے منظر نامے میں، وصول کنندہ نے ممکنہ پیغامات کا ایک ذیلی سیٹ منتخب کیا اور بھیجنے والے سے پوچھا کہ آیا دیا گیا پیغام اس ذیلی سیٹ میں تھا، جواب 'ہاں' یا 'نہیں'۔ اس جواب کی بنیاد پر، وصول کنندہ نے پھر ایک نیا ذیلی سیٹ منتخب کیا اور عمل کو دہرایا۔ شور کی وجہ سے کھیل مزید پیچیدہ ہے ؛ کچھ جوابات غلط ہوں گے۔ ذرائع۔ ۔ حوالہ جات مزید دیکھیں شور چینل کوڈنگ تھیوریم غلطی کا پتہ لگانے اور اصلاح