مشاهده مشخصات مقاله
بهبود الگوريتم هافمن سازگار از ديدگاه مصرف توان و كاربرد آن
|
نویسنده (ها) |
-
محمد حسين حاج كاظمي
-
محمد باقر غزنوي قوشچي
|
|
مربوط به کنفرانس |
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
چکیده |
در اين مقاله روشي جديد از پياده سازي كدينگ سازگار با
اعمال تغييراتي در پياده سازي الگوريتم هافمن سازگار ارائه شده است .
تغييرات به وجود آمده موجب كاهش تعداد تغييرات بيتي در بيت هاي
خروجي كد كننده و در نهايت كاهش مصرف توان در كدكننده و
ديكدكننده مي شود. تغييراساسي اعمالي در روش ارئه شده ، شامل
حذف مرحله ي به روز رساني درخت هافمن سازگار بعد از اولين رخداد
هر نماد منبع، و تغيير در نحوه ي به روزرساني درخت است. به منظور
- ارزيابي روش ارائه شده از دوگروه فايل به عنوان منبع استفاده شد : 1
فايل متني 2- فايل تصويري تبديل شده به فايل متني توسط MIME64 نتايج به دست آمده از به كار گيري روش فوق در كدكردن فايل هاي كاراكتري در 4 گروه با حجم هاي متفاوت از 100 بايت تا
1000 كيلو بايت، كاهش به طور متوسط 40 % و 17 % تغييرات بيتي به
ترتيب نسبت به روش هاي كدينگ اسكي و هافمن سازگار را نشان داد.
همچنين روش ارائه شده بر روي 14 تصوير محك كاهش تقريبي و به
ترتيب 42 % و 23 % تغييرات بيتي را با استفاده از روش مذكور نس بت
به روش هاي كدينگ اسكي و ويتر را نشان مي دهد. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}