الخميس، 24 مايو 2018

احلال N-GRAM



 بدلا من إحلال الأحرف , فانه يمكن استخدام إحلال مجموعة من الرموز , مثلا تقسم بمجموعات ثنائية (Diagrams ) أو ثلاثية (Triagrams ) , الخ .
 في الإحلال متعدد الأحرف العام , مثلا ,  فانه سوف يحتاج إلى مفتاح متكون من تبديل لـ 262  من المجموعات الثنائية المختلفة 
 وانه من المفضل تمثيله بمصفوفة قياسية ذات 26 x 26
والتي الأسطر فيها تقابل الحرف الأول من المجموعة الثنائي والأعمدة تقابل الحرف الثاني .
لأي رقم  صحيح موجب d 
فان العبارة M تقسم إلى كتل بطول d .
 بعد ذلك ياخذ التبديل л من 1,2,….,d وتطبق л لكل كتلة .
مثال 
إذا كانت d=5 و л = ( 4 1 3 2 5 ) فان عبارة مثل
                                 M = JOHN IS A GOOD SKIER سوف تتحول إلى
C=ONHJ SA I ODOG KEISR                                   
مثلا الكتلة JOHN تتحول الى ONHJ وهكذا
ينفذ التشفير باستخدام معكوس л –1  .


ليست هناك تعليقات:

إرسال تعليق