الگوی الگوریتم هافمن با ارتفاع درخت محدود
- سال انتشار: 1390
- محل انتشار: اولین همایش رویکرد های نوین در مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: ROUDSARIT01_104
- زبان مقاله: فارسی
- تعداد مشاهده: 3559
نویسندگان
دانشگاه آزاد اسلامی واحد شهر قدس
عضو هیئت علمی سازمان پژوهشهای علمی و صنعتی ایران
چکیده
الگوریتم هافمن با ایجاد یک درخت دو دویی که از پایین به بالا ساخته می شود این الگوریتم برای فشرده سازی مورد استفاده قرار میگیرد درخت درتولید کد - کلمه کوتاه تر موثر است در مواقعی که متن مورد نظر دامنه اطلاعات وسیعی داشته باشد مانند تصاویر این درخت با افزایش ارتفاع درخت کد - کلمه طولانی ایجاد می کند در بعضی مواقع حجم فایل فشرده شده از حجم اصلی آن بیشتر هم می شود برای جلوگیری از رشد ارتفاع درخت می توان با اعمال محدودیت در تولید کد - کلمه با نگاه حریصانه بهینه سازی انجام داد. درخت هافمن اولیه از ارتفاع مجاز تعریف شده تجاوز می کنند را جدا می کنیم با اعمال راهکار بالا می توان ارتفاع درخت را کاهش داد با انجام ازمایش برروی تصویر این تفاوت در فشرده سازی قابل مشاهده می باشد.کلیدواژه ها
هافمن، فشرده سازی، محدودیت، کاهش ارتفاع، بهینه سازیمقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.