Blahut–Arimoto algorithm
اصطلاح بلاہٹ-اریموٹو الگورتھم اکثر اعداد و شمار کے لحاظ سے کمپیوٹنگ کے لیے الگورتھم کی ایک کلاس کا حوالہ دینے کے لیے استعمال ہوتا ہے یا تو کسی چینل کی معلومات کی نظریاتی صلاحیت، کسی ماخذ کی شرح مسخ کرنے کی تقریب یا ماخذ انکوڈنگ (یعنی۔ بے کار پن کو دور کرنے کے لیے کمپریشن)۔ وہ تکراری الگورتھم ہیں جو بالآخر اصلاح کے مسئلے کے زیادہ سے زیادہ میں سے ایک میں بدل جاتے ہیں جو ان معلومات کے نظریاتی تصورات سے وابستہ ہے۔ تاریخ اور اطلاق چینل کی صلاحیت کے معاملے میں، الگورتھم کو آزادانہ طور پر سوگورو اریموٹو اور رچرڈ بلوٹ نے ایجاد کیا تھا۔ اس کے علاوہ، بلاہٹ کا علاج کمپیوٹنگ کی شرح کی مسخ اور ان پٹ پابندیوں کے ساتھ عمومی صلاحیت کے لیے الگورتھم فراہم کرتا ہے (یعنی۔ صلاحیت-لاگت فنکشن، شرح-بگاڑ کے مترادف)۔ یہ الگورتھم صوابدیدی محدود حروف تہجی کے ذرائع کے معاملے میں سب سے زیادہ لاگو ہوتے ہیں۔ اسے مزید عام مسائل کی مثالوں تک بڑھانے کے لیے بہت کام کیا گیا ہے۔ حال ہی میں، سیلولر سگنلنگ میں ایپلی کیشنز کے ساتھ الگورتھم کا ایک ورژن تجویز کیا گیا تھا جو مسلسل اور ملٹی ویریٹ آؤٹ پٹ کا سبب بنتا ہے۔ ہدایت شدہ معلومات کے لیے بلاہٹ-اریموٹو الگورتھم کا ایک ورژن بھی موجود ہے۔ چینل کی صلاحیت کے لیے الگورتھم ایک مجرد میموری لیس چینل (ڈی ایم سی) کی وضاحت حروف تہجی کے ساتھ دو بے ترتیب متغیرات، اور ایک چینل قانون کو مشروط امکان کی تقسیم کے طور پر استعمال کرتے ہوئے کی جا سکتی ہے۔ چینل کی صلاحیت، جس کی تعریف اس طرح کی گئی ہے، زیادہ سے زیادہ کارکردگی کی نشاندہی کرتی ہے جو ایک چینل بٹ فی استعمال کی اکائی میں بات چیت کر سکتا ہے۔ اب اگر ہم کارڈینیلیٹی کی نشاندہی کرتے ہیں، تو یہ ایک میٹرکس ہے، جس سے ہم قطار، کالم اندراج کی نشاندہی کرتے ہیں۔ چینل کی صلاحیت کے معاملے میں، الگورتھم کو آزادانہ طور پر سوگورو اریموٹو اور رچرڈ بلوٹ نے ایجاد کیا تھا۔ چینل قانون کے ساتھ ڈی ایم سی کی صلاحیت کے لیے آزادانہ طور پر درج ذیل اظہار پایا گیا: جہاں اور مندرجہ ذیل تقاضوں پر زیادہ سے زیادہ کیا جاتا ہے: اس پر امکان کی تقسیم ہے، یعنی، اگر ہم ایک میٹرکس کے طور پر لکھتے ہیں جو چینل قانون کے حوالے سے منتقلی میٹرکس کی طرح برتاؤ کرتا ہے۔ یعنی، سب کے لیے: ہر صف کا مجموعہ 1 ہوتا ہے، یعنی۔ ۔ پھر بے ترتیب امکان کی تقسیم کو منتخب کرنے پر، ہم مندرجہ ذیل طریقے سے ایک ترتیب پیدا کر سکتے ہیں: پھر، اصلاح کے نظریہ کا استعمال کرتے ہوئے، خاص طور پر کوآرڈینیٹ ڈیسنٹ، یونگ نے دکھایا کہ ترتیب واقعی مطلوبہ زیادہ سے زیادہ میں بدل جاتی ہے۔ یعنی۔ لہذا چینل کے قانون کو دیکھتے ہوئے، صلاحیت کا تخمینہ صوابدیدی درستگی تک عددی طور پر لگایا جا سکتا ہے۔ ریٹ ڈسٹورشن کے لیے الگورتھم فرض کریں کہ ہمارے پاس کسی بھی علامت کے امکان کے ساتھ ایک ماخذ ہے۔ ہم ایک ایسی انکوڈنگ تلاش کرنا چاہتے ہیں جو اصل سگنل سے ایک کمپریسڈ سگنل پیدا کرتی ہے جبکہ متوقع مسخ کو کم سے کم کرتی ہے، جہاں توقع کو اور کے مشترکہ امکان پر لیا جاتا ہے۔ ہم ایک ایسی انکوڈنگ تلاش کر سکتے ہیں جو کنورجنس تک درج ذیل تکرار کو دہرا کر مقامی طور پر ریٹ ڈسٹورشن فنکشنل کو کم سے کم کرتی ہے: ریٹ ڈسٹورشن وکر میں ڈھلوان سے متعلق ایک پیرامیٹر کہاں ہے جسے ہم نشانہ بنا رہے ہیں اور اس طرح اس بات سے متعلق ہے کہ ہم کمپریشن بمقابلہ ڈسٹورشن کو کتنا پسند کرتے ہیں (اعلی کا مطلب کم کمپریشن ہے)۔ حوالہ جات کوڈنگ تھیوری