بهبود الگوریتم هافمن سازگار از دیدگاه مصرف توان و کاربرد آن
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,175
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_231
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
در این مقاله روشی جدید از پیاده سازی کدینگ سازگار با اعمال تغییراتی در پیاده سازی الگوریتم هافمن سازگار ارائه شده است . تغییرات به وجود آمده موجب کاهش تعداد تغییرات بیتی در بیت های خروجی کد کننده و در نهایت کاهش مصرف توان در کدکننده و دیکد کننده می شود. تغییراساسی اعمالی در روش ارئه شده ، شامل حذف مرحله ی به روز رسانی درخت هافمن سازگار بعد از اولین رخداد هر نماد منبع، و تغییر در نحوه ی به روزرسانی درخت است. به منظور ارزیابی روش ارائه شده از دوگروه فایل به عنوان منبع استفاده شد : 1 - فایل متنی 2- فایل تصویری تبدیل شده به فایل متنی توسط MIME64 . نتایج به دست آمده از به کار گیری روش فوق در کد کردن فایل های کاراکتری در 4 گروه با حجم های متفاوت از 100 بایت تا 1000 کیلو بایت، کاهش به طور متوسط 40 % و 17 % تغییرات بیتی به ترتیب نسبت به روش های کدینگ اسکی و هافمن سازگار را نشان داد. همچنین روش ارائه شده بر روی 14 تصویر محک کاهش تقریبی و به ترتیب 42 % و 23 % تغییرات بیتی را با استفاده از روش مذکور نسبت به روش های کدینگ اسکی و ویتر را نشان می دهد.
کلیدواژه ها:
نویسندگان
محمد حسین حاج کاظمی
دانشگاه شاهد
محمد باقر غزنوی قوشچی
دانشگاه شاهد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :