سال انتشار: ۱۳۹۰

محل انتشار: اولین همایش منطقه ای رویکردهای نوین در مهندسی کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۵

نویسنده(ها):

احمد جلایی – دانشگاه آزاد اسلامی واحد شهرقدس
محمد فیروزمند – عضو هیئت علمی سازمان پژوهشهای علمی و صنعتی ایران

چکیده:

الگوریتم هافمن با ایجاد یک درخت دو دویی که از پایین به بالا ساخته می شود این الگوریتم برای فشرده سازی مورد استفاده قرار میگیرد درخت درتولید کد – کلمه کوتاه تر موثر است در مواقعی که متن مورد نظر دامنه اطلاعات وسیعی داشته باشد مانند تصاویر این درخت با افزایش ارتفاع درخت کد – کلمه طولانی ایجاد می کند در بعضی مواقع حجم فایل فشرده شده از حجم اصلی آن بیشتر هم می شود برای جلوگیری از رشد ارتفاع درخت می توان با اعمال محدودیت در تولید کد – کلمه با نگاه حریصانه بهینه سازی انجام داد. درخت هافمن اولیه از ارتفاع مجاز تعریف شده تجاوز می کنند را جدا می کنیم با اعمال راهکار بالا می توان ارتفاع درخت را کاهش داد با انجام ازمایش برروی تصویر این تفاوت در فشرده سازی قابل مشاهده می باشد.