CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله بهبود الگوریتم هافمن سازگار از دیدگاه مصرف توان و کاربرد آن

عنوان مقاله: بهبود الگوریتم هافمن سازگار از دیدگاه مصرف توان و کاربرد آن
شناسه (COI) مقاله: ACCSI14_231
منتشر شده در چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال ۱۳۸۷
مشخصات نویسندگان مقاله:

محمد حسین حاج کاظمی - دانشگاه شاهد
محمد باقر غزنوی قوشچی - دانشگاه شاهد

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

کلمات کلیدی:
کدینگ هافمن سازگار، تغییرات بیتی، فعالیت تغییرات بیتی، مصرف توان، طراحی کم مصرف، MIME64

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ACCSI14-ACCSI14_231.html