فك الشيفرة من النوع تيربو باستخدام البرمجة الخطية

نفحص في هذه الرسالة تطيبقات البرمجة الخطية الموسعة في اكتشاف وتصحيح الأخطاء في بعض أنواع الشيفرة. طريقة البرمجة الخطية الموسعة هي طريقة قياسية في خورازميات التقريب وبحوث العمليات,وتستخدم أيضا في إيجاد الحل الجيد شبه المثالي لمسائل الأفضلية الصعبة. لقد تم استخدام طريقة الاحتمالات البعدية وخورازميات الفك العددية لفك الشيفرة الضربية (حالة خاصة من شيفرات التيربو). تم كتابة برنامج على الماتلاب يقوم بعمل حسابات للخوارزمية السابقة (خوارزمية الفك العددية), حيث تم تطبيق البرنامج على التوزيع اللوجستي باستخدم التباين 1, وبمقارنة نتائج حساباتنا مع أبحاث آخرين كانت نتائجنا الأفضل. طريقة البرمجة الخطية احتلت مكانها في شيفرات التيربو العامة المكونة من تعريشات مبسطة أصيلة لهذه الشيفرة, حيث تم تشكيل صيغة مشكلة البرمجة الخطية لمعالجة تعريشة واحدة للشيفرة كمسألة إيجاد الحد الأدنى لتكلفة التدفق, حيث كانت التعريشة تدفق متجه, تم توسيع هذه الصيغة لأي شيفرة من نوع تيربو بتطبيق تقيدات بين المتغيرات الموجودة في مسألة البرمجة الخطية في كل وحدة شيفرة. إحدى الفوائد المهمة في استخدام البرمجة الخطية في فك الشيفرات أن الناتج من فك الشيفرة هو الحل الأمثل, أي أن المستلم من المعلومات هو الأكثر احتمالية أنه المرسل, هذه الخاصية تسمى خاصية التصديق الأكثر احتمالية.