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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 228

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CCCI12_102

تاریخ نمایه سازی: 26 تیر 1400

چکیده مقاله:

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

نویسندگان

محسن فرهنگ

تهران، دانشگاه صنعتی مالک اشتر، مجتمع دانشگاهی برق و کامپیوتر پژوهشگر

حسین خالقی بیزکی

تهران، دانشگاه صنعتی مالک اشتر، مجتمع دانشگاهی برق و کامپیوتر دانشیار -