الگوی الگوریتم هافمن با ارتفاع درخت محدود
Publish place: The first conference on new approaches in computer engineering and information technology
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,525
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ROUDSARIT01_104
تاریخ نمایه سازی: 19 مرداد 1390
Abstract:
الگوریتم هافمن با ایجاد یک درخت دو دویی که از پایین به بالا ساخته می شود این الگوریتم برای فشرده سازی مورد استفاده قرار میگیرد درخت درتولید کد - کلمه کوتاه تر موثر است در مواقعی که متن مورد نظر دامنه اطلاعات وسیعی داشته باشد مانند تصاویر این درخت با افزایش ارتفاع درخت کد - کلمه طولانی ایجاد می کند در بعضی مواقع حجم فایل فشرده شده از حجم اصلی آن بیشتر هم می شود برای جلوگیری از رشد ارتفاع درخت می توان با اعمال محدودیت در تولید کد - کلمه با نگاه حریصانه بهینه سازی انجام داد. درخت هافمن اولیه از ارتفاع مجاز تعریف شده تجاوز می کنند را جدا می کنیم با اعمال راهکار بالا می توان ارتفاع درخت را کاهش داد با انجام ازمایش برروی تصویر این تفاوت در فشرده سازی قابل مشاهده می باشد.
Keywords:
Authors
احمد جلایی
دانشگاه آزاد اسلامی واحد شهر قدس
محمد فیروزمند
عضو هیئت علمی سازمان پژوهشهای علمی و صنعتی ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :