بهینه سازی الگوریتم هافمن با توسعه دو بخشی
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,243
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_237
تاریخ نمایه سازی: 6 اسفند 1391
چکیده مقاله:
الگوریتم هافمن با ایجاد یک درخت دودویی که از پایین به بالا ساخته می شود، این الگوریتم برای فشرده سازی مورد استفاده قرار می گیرد. از مسائل مهم در ایجاد درخت کدینگ هافمن بوجود آوردن درخت با حداقل ارتفاع میباشد که با کمینه کردن ارتفاع درخت در تولید کد-کلمه کوتاه تر موثر است. در مواقعی که متن مورد نظر دامنه اطلاعاتی وسیعی داشته باشد، مانند تصاویر، این درخت با افزایش ارتفاع درخت، کد-کلمه طولانی ایجاد می کندهمچنین یکنواختی فراوانی اطلاعات درنرخ فشردگی تاثیر منفی می گذارد، که در بعضی مواقع حجم فایل فشرده شده از حجم اصلی آن بیشتر هم میشود. برای جلوگیری از افزایش ارتفاع درخت می توان با اعمال محدودیت درتولید کد-کلمه با توسعه آن به دو بخش واندکی تغییردر درخت هافمن، بهینه سازی انجام داد. با اعمال این راهکار می توان ارتفاع درخت را کاهشداد.همچنین بخش پرتکرار را در سطوح پایینتری کد کرد. با انجام آزمایش بر روی تصویر پر تحرک بهینه سازی در الگوریتم هافمن مورد بررسی قرار می گیرد.
کلیدواژه ها:
نویسندگان
احمد جلائی
کامپیوتر، دانشگاه پیام نور واحد شمیرانات، ایران
محمد فیروزمند
مهندسی پزشکی، سازمان پژوهشهای علمی و صنعتی، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :