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

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

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

چکیده مقاله:

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

کلیدواژه‌ها:

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

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-ACCSI14-ACCSI14_231.html
کد COI مقاله: ACCSI14_231

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (حاج کاظمی, محمد حسین و محمد باقر غزنوی قوشچی، ۱۳۸۷)
برای بار دوم به بعد: (حاج کاظمی و غزنوی قوشچی، ۱۳۸۷)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Wikipedia, 0:David A. Huffman', ...

URL:http : //en .wikipedia. org/wiki/D avid_A. _Huffman, Date: 09-02-2007, View: ...

URL:http : //en .wikipedia. org/wiki/Hu ffman_c oding, Date: 21-03-2007, View: ...

Huffman D A., ،0A method for the construction of minimum ...

Vitter J S, *Design and Analysis of Dynamic Huffman Codes, ...

Klein S T, Wiseman Y, ،Parallel Huffman Decoding With Application ...

Banerjee, Torsha, *Energy Efficient Data Repres entation and Aggregation with ...

Jaehoon Song, Junseop Lee, Byeongjin Kim, Taejin Jung, and Hyunbean ...

Nicolas Tsiftes, "Using Data Compression for Energy- Efficient R ep ...

Jun-Mo Jung, and Jong-Wha Chong, "Efficient Test Data Compression and ...

encoding for low- Busن [۱۰] Chang N, Kwanho K, Jinsung ...

Chen C Y, Pai Y. T, Raun S. J, _ ...

Faller N. *An adaptive system for data compres sion, ? ...

Gallager R G, ،، Variations On a theme by Huffman, ...

] Knuth D E, *Dynamic Huffman coding, J. Algorithms 6, ...

] Ze-Nian Li, Mark S. Drew, Fundamental S of Multimedia, ...

] *Adaptive Huffman Coding?, ...

] Schuster Christian, "Leakage Aware Digital Design Optimization for Minimal ...

David Salomon. Data compression, 3d edition, Springer- Verlag New York ...

، 0VTVT - VLSI Design: Synopsys Tutorial?, URL: ...

http ://www. VtVt.ece. Vt. ed u/vl sidesign/tutori alS ynopsys_pO wer.php, ...

*Synopsys Products: Star-SimXT Datasheet True-Hspice Full-Chip Simulation', View:28- 10-2008 ...

MIME, URL: http : //en .wikipedia. org/w iki/MIME _ Date: ...