زمان کنونی: ۰۴ اردیبهشت ۱۴۰۳, ۰۶:۳۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کد هافمن

ارسال:
  

mcse2010 پرسیده:

کد هافمن

توی حل کد هافمن باید عناصر را به صورت صعودی مرتب کرد و سپس ۲ تا ۲ تا ادغام کرد و تشکیل درخت داد؟؟؟
بعضی از حل سوالات کنکور را که دیدم هم از این روش استفاده شده و هم روش دیگه...مثلا ۲ تا از کوچکترین را با هم اغام میکنند و سپس نتیجه ان با یک عنصر بالاتر ادغام میشد و همینجور الی اخر؟؟؟؟؟؟؟؟؟؟چه جوریاست؟؟؟عشقی کار میکنند و هر جور دلشون خواست حل میکنندHeart
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: کد هافمن

اون موقع ها که ما درس می خوندیم! فقط یه مدل بود اونم اینجوریه که لیست رو مرتب می کنیم دو عنصر کوچکتر را از لیست حذف می کنیم و با آن دو عنصر تشکیل درخت میدهیم حاصل جمع این دو عنصر را به لیست اضافه می کنیم مجددا لیست را مرتب می کنیم ودو عنصر کوچکتر را بر می داریم و ...

حالا در حین این عمل ممکنه حالت ۱ که نوشتید اتفاق بیفته یا حالت ۲ که نوشتید عملا حالت دو بدترین حالته و در این حالت تعداد بیتی که به هر کد نسبت داده می شه بیشترین و حالت یکی که نوشتید بهترین حالته یعنی تعداد بیتی که به هر کد اختصاص می ده بهترینه
و ممکن هم هست که نه حالت ۱ رخ برده نه حالت ۲ و درخت هر مدل دیگه ای باشه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کد هافمن Sanazzz ۲ ۲,۵۴۳ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه طول کلمه در هافمن Mr.R3ZA ۳ ۳,۸۲۲ ۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ
آخرین ارسال: saeed_vahidi
  علوم کامپیوتر - کدینگ هافمن ali.majed.ha ۳ ۲,۴۱۳ ۰۸ اسفند ۱۳۹۵ ۱۱:۱۶ ق.ظ
آخرین ارسال: ali.majed.ha
  سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن a-t-e-f-e-h ۴ ۳,۷۱۲ ۰۹ بهمن ۱۳۹۳ ۰۷:۰۳ ب.ظ
آخرین ارسال: a-t-e-f-e-h
  درخت هافمن shamim_70 ۵ ۲,۷۰۶ ۰۷ بهمن ۱۳۹۳ ۰۴:۰۹ ب.ظ
آخرین ارسال: L3ic
  پیدا کردن دو نویسه با کمترین فراوانی در هافمن shayesteNEY ۳ ۳,۰۶۷ ۰۸ دى ۱۳۹۳ ۱۲:۰۶ ب.ظ
آخرین ارسال: Pakniat
  راهنمایی در مورد حل الگوریتم هافمن vahidir ۴ ۳,۲۲۸ ۲۷ خرداد ۱۳۹۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: vahidir
  درخت هافمن ماهسان لیما ۲ ۲,۶۷۹ ۲۱ بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: soheila2012
  رسم های متفاوت درخت هافمن explorer ۴ ۳,۹۵۸ ۲۲ دى ۱۳۹۲ ۰۳:۱۳ ب.ظ
آخرین ارسال: hosshah
  رسم درخت هافمن tarane1992 ۱۵ ۲۲,۲۰۸ ۲۱ دى ۱۳۹۲ ۰۱:۴۶ ق.ظ
آخرین ارسال: hosshah

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close