یک الگوریتم سریع برای شکستن کد هافمن

نیاز سامانه های فرماندهی و کنترل به ارتباطات بیسیم، فرصت استخراج پارامترهای سیگنال دشمن، از جمله پارامترهای الگوریتم فشرده سازی را فراهم می آورد. کد هافمن که به طور وسیع ی برای فشرده سازی اطلاعات استفاده می شود را می توان نوعی سیستم رمزنگار ی دانست که کلید آن، درخت هافمن استفاده شده برای فشرده سازی می باشد. در این مقاله رمزگشایی از پیغام فشرده شده توسط کد هافمن بدون آگاه ی از درخت هافمن، مورد بررسی قرار گرفته و یک روش نوآورانه و سریع برای شکستن کد هافمن پیشنهاد شده است. در صورتی که توزیع احتمال منبع اطلاعات، حائز شرایط لازمبرا ی عدم ابهام قانون کدگذار ی باشد، این روش علاوه بر صحت عملکرد در تشخیص درخت هافمن صحیح، بسیار ساده و هوشمندانه بوده و در مقایسه با حمله جستجوی جامع که تاکنون تنها روش بررسی شده برای شکستن کد هافمن است نیازمند حجم محاسباتی بسیار کمتری می باشد. مثلا برای منبع اطلاعات ۱۰ سمبلی، حجم محاسبات لازم برای شکستن کد هافمن به طور میانگین ۴۰۰ برابر کاهش می یابد. همچنین روش پیشین مبتنی بر جستجوی جامع، از معیارهایی برای بررسی همخوانی درخت هافمن با اطلاعات پیشین استفاده می کند که برای حل مساله در حالت کلی ناکاف ی به نظر می رسند، اما شبیه سازی های نشان دهنده ی صحت عملکرد روش پیشنهادی این مقاله در حالت های مختلف می باشد.

کلیدواژه ها:

تحلیل رمز ، رمزگشایی ، درخت هافمن ، کدگذاری هافمن ، کدگذاری منبع