قام الباحث هشام حامد عبد الرؤوف صلاحات، الطالب في كلية الدراسات العليا بجامعة النجاح الوطنية، يوم الاثنين الموافق 30/12/2013 بمناقشة اطروحة الماجستير بعنوان "فك الشيفرة من النوع تيربو باستخدام البرمجة الخطية".

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

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

طريقة البرمجة الخطية احتلت مكانها في شيفرات التيربو العامة المكونة من تعريشات مبسطة أصيلة لهذه الشيفرة, حيث تم تشكيل صيغة مشكلة البرمجة الخطية لمعالجة تعريشة واحدة للشيفرة كمسألة إيجاد الحد الأدنى لتكلفة التدفق, حيث كانت التعريشة تدفق متجه, تم توسيع هذه الصيغة لأي شيفرة من نوع تيربو بتطبيق تقيدات بين المتغيرات الموجودة في مسألة البرمجة الخطية في كل وحدة شيفرة.

إحدى الفوائد المهمة في استخدام البرمجة الخطية في فك الشيفرات أن الناتج من فك الشيفرة هو الحل الأمثل, أي أن المستلم من المعلومات هو الأكثر احتمالية أنه المرسل, هذه الخاصية تسمى خاصية التصديق الأكثر احتمالية.

وتكونت لجنة المناقشة من د. محمد نجيب مشرفاً ورئيساً، و د. محمد عمران مشرفاً ثانياً، و د. سائد ملاك ممتحناً خارجياً من جامعة فلسطين التقنية، و د. لؤي ملحيس ممتحناً داخلياً، و د. سمير مطر ممتحناً داخلياً، وفي ختام المناقشة أوصت اللجنة بنجاح الطالب ومنحه درجة الماجستير بعد اجراء تعديلات.


عدد القراءات: 83