مرجع
آخر الزيارات

مؤشر التطابق

346 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: مؤشر التطابق (بالإنجليزية: Index of coincidence)، يعرف كذلك بمؤشر المصادفة أو مؤشر الصدفة. في هذه المقالة قسمان: «مبدأ حساب مؤشر التطابق» و«تطبيع مؤشر التطابق».
المحتويات
  1. مبدأ حساب مؤشر التطابق
  2. تطبيع مؤشر التطابق

قبل الخوض في التفاصيل، مؤشر التطابق (بالإنجليزية: Index of coincidence)، يعرف كذلك بمؤشر المصادفة أو مؤشر الصدفة. وهو مؤشر حسابي تم اختراعه من طرف ويليام فريدمان سنة 1922م بغرض المساعدة في تحليل وكسر بعض الشفرات خصوصا تلك التي تعتمد على مبدأ المقابلة أو التبادل (بالإنجليزية: substitution ciphers). ونتناول فيما يلي مزيدًا من التفاصيل.

كذلك، ينبني مؤشر التطابق بشكل مباشر على تحليل التكرار، إذأن توزيع حروف اللغة لا يتبع قانون التوزيع المنتظم (بالإنجليزية: uniform distribution)وبالتالي فإن أي لغة تتميز بمؤشر تطابق مختلف عن بقية اللغات الأخرى.

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

مبدأ حساب مؤشر التطابق

ومن ناحية أخرى، يمكن ملاحظة أن القيمة تمثل احتمالية سحب نفس الحرف الأبجدي مرتين: إذ أن القيمة تمثل عدد إمكانيات سحب نفس الحرف مرتين، وتمثل القيمة عدد إمكانيات سحب حرفين (مهما كانا) بشكل عام من النص.

وفي هذا الصدد، يعكس مؤشر التطابق مدى احتمالية سحب حرفين متطابقين بشكل عشوائي من نفس النص. لذلك فهو يرتبط بشكل وطيد بحساب تواتر حروف هذه اللغة. فيم يلي الصيغة الرياضية العامة لحساب مؤشر التطابق باعتبار أبجدية مكونة من حرف وباعتبار نص مكون من حرف:

وفي هذا السياق، بحيث تمثل عدد مرات ظهور الحرف الأبجدي ذي الترتيب في النص المراد تحليله. مثلا باعتبار حروف الأبجدية العربية، نرمز ب لعدد ظهور حرف الألف في النص، و ب لعدد مرات ظهور حرف الباء في النص، وهكذا.

علاوةً على ذلك، بحيث تكون احتمالية ظهور الحرف الأبجدي ذي الموضع ضمن حروف الأبجدية. بالرجوع مثلا إلى توزيع حروف اللغة العربية، نجد مثلا أن نسبة ظهور الحرف الجيم «ج» الذي هو الحرف الخامس في الترتيب الأبجدي العربي، هو .

وفي هذا الصدد، يمكن استنباط مؤشر التطابق من التوزيع الإحصائي لحروف اللغة (وذلك باعتبار أن هذا التوزيع الإحصائي تم الحصول عليه باستخدام نص كبير جدا) باستخدام العلاقة الرياضية التالية:

تطبيع مؤشر التطابق

من جهة ثانية، يمكن تطبيع (normalize) قيمة مؤشر التطابق وذلك بالضرب في عدد حروف الأبجدية كما يلي:

ومن جهة أخرى، بحيث تمثل عدد حروف أبجدية النص. تمكن هذه العلاقة من تطبيع قيمة مؤشر التطابق بحيث نحصل في حالة توزيع منتظم لحروف النص على القيمة 1.00.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.