بهبود الگوریتم هافمن سازگار از دیدگاه مصرف توان و کاربرد آن
Publish place: 14th Annual Conference of Computer Society of Iran
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,172
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_231
تاریخ نمایه سازی: 26 مهر 1387
Abstract:
در این مقاله روشی جدید از پیاده سازی کدینگ سازگار با اعمال تغییراتی در پیاده سازی الگوریتم هافمن سازگار ارائه شده است . تغییرات به وجود آمده موجب کاهش تعداد تغییرات بیتی در بیت های خروجی کد کننده و در نهایت کاهش مصرف توان در کدکننده و دیکد کننده می شود. تغییراساسی اعمالی در روش ارئه شده ، شامل حذف مرحله ی به روز رسانی درخت هافمن سازگار بعد از اولین رخداد هر نماد منبع، و تغییر در نحوه ی به روزرسانی درخت است. به منظور ارزیابی روش ارائه شده از دوگروه فایل به عنوان منبع استفاده شد : 1 - فایل متنی 2- فایل تصویری تبدیل شده به فایل متنی توسط MIME64 . نتایج به دست آمده از به کار گیری روش فوق در کد کردن فایل های کاراکتری در 4 گروه با حجم های متفاوت از 100 بایت تا 1000 کیلو بایت، کاهش به طور متوسط 40 % و 17 % تغییرات بیتی به ترتیب نسبت به روش های کدینگ اسکی و هافمن سازگار را نشان داد. همچنین روش ارائه شده بر روی 14 تصویر محک کاهش تقریبی و به ترتیب 42 % و 23 % تغییرات بیتی را با استفاده از روش مذکور نسبت به روش های کدینگ اسکی و ویتر را نشان می دهد.
Keywords:
Authors
محمد حسین حاج کاظمی
دانشگاه شاهد
محمد باقر غزنوی قوشچی
دانشگاه شاهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :