تحلیل فراوانی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در مبحث تحلیل رمز، تحلیل فراوانی (به انگلیسی: Frequency analysis) به مطالعه تعداد دفعات تکرار یک حرف یا گروهی از حروف در یک متن رمزنگاری شده گفته می‌شود. این روش با هدف کمک به درهم شکستن روش‌های رمزنگاری کلاسیک مورد استفاده قرار می‌گیرد. این روش بر این پایه بنا شده است که در هر قطعه‌ای از یک زبان، هر حرفی (یا گروهی از حروف)، تعداد تکرار متفاوتی دارند. علاوه بر این، توزیع مشخصه حروف الفبا تقریباً در تمام زبان یکسان است. برای مثال، در زبان انگلیسی، حروغ E، A، T و O بسیار رایج و پرتکرار هستند و حروف Z، Q و X معدود هستند. به طور مشابه، TH, ER, ON و AN پرتکرارترین جفت حروف هستند و SS, EE, TT, and FF هم از نظر تعداد تکرار یک حرف خاص، رایج‌ترین جفت‌ها هستند. عبارت بی‌معنی ETAOIN SHRDLU نشان‌دهنده ۱۲ حرف پرکاربرد در زبان انگلیسی عادی است.

در برخی از روش‌های رمزنگاری، خصوصیات اینچنین زبان‌های طبیعی در متن رمزنگاری‌شده هم حفظ می‌شود و می‌توان با پیدا کردن این الگو، اقدام به رمزگشایی متن مورد نظر کرد.

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا، «Frequency analysis»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۱۰ ژوئن ۲۰۱۴).