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

درخت هافمن

ارسال:
  

shamim_70 پرسیده:

درخت هافمن

کسی میتونه این سوالو برام توضبح بده ک چجوری میشه ب جواب رسید؟

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Heeraad پاسخ داده:

RE: درخت هافمن

سلام
فک کنم گزینه ۴ بشه!

برای اینکه یک نویسه طولش ۱ بشه! باید همه نویسه قبلی ها با هم دیگه خورد خورد زیر درخت ها رو بسازن و آخر از همه در درخت نهایی زیر درخت سمت چپ نویسه مورد نظر باشه و زیر درخت سمت راست بقیه نویسه ها! ( یا برعکس, نویسه سمت راست بقیه سمت چپ!)

حالا برای الف:
فرض کنید ۳ تا نویسه داریم با قراوانی های :
x1 = 0.4 , x2 = 0.5 , x3=0.3
خب حالا برای درخت هافمن اول x1 و x3 با هم ترکیب می شن و بعدش x2 باهاشون ترکیب میشه برای درخت نهایی پس x1 که فراوانیش ۲/۵ بود طول کدش ۱ نیست! پس الف غلطه!

برای ب:
فرض کنید نویسه ای که می خواد طول کدش ۱ بشه فراوانیش [tex]\frac{(1-\epsilon)}{3}[/tex] باشه و بقیه هم مثلا همه ۱/۳۰ باشه فراوانیشون! وقتی داریم درختو می سازیم اول اون ۱/۳۰ ها , دو تا دو تا به هم جمع میشن! و می شن ۱/۱۵ و یه دونه ۱/۳۰ هم میمونه! بعد ۱/۳۰ آخر و بقیه ۲/۱۵ ها با هم جمع میشن تا جایی که حاصل جمع ها از ۱/۳ بیشتر شه! ای حاصل جمع حتما کوچکتر از ۲/۳ هست ( چرا؟ چون اگه بخاد بشه ۲/۳ و از اون نویسه خاص ما که فراوانیش [tex]\frac{(1-\epsilon)}{3}[/tex] استفاده نشه شدنی نیس! )

پس الان ۳ تا زیر درخت میمونه ! اولی بین ۱/۳ و ۲/۳ اسمشو می زاریم x1
دومی کمتر از ۱/۳ x2
و سومی نویسه مد نظرمون! x3

حالا باید x2 و x3 رو انتخاب کنیم! و بعدش x1 رو پس حتما x3 طولش بیشتر از ۱ میشه! پس ب درسته!

ببخشید اگه خوب توضیح ندادم!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: درخت هافمن

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

۰
ارسال:
  

shamim_70 پاسخ داده:

پاسخ : درخت هافمن

اههه چ سوال چرتی بوده هاااا...
نمیدونم چرا من یجور دیگ برداشت کردم!
مرسی
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ziba.O پاسخ داده:

RE: درخت هافمن

من این سوالو اشکال دارم جوابی که دوستمون توضیح دادنو نمیفهمم Confused
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

L3ic پاسخ داده:

RE: درخت هافمن

به نظر منم گزینه یک همیشه درست نیست هر چند که میتونه گاهی درست باشه
در مورد گزینه ۲ نظری ندارم

اما جواب آقای سید جوادی تو کتابشون رو ببینید


مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۲,۴۳۳ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۳۲۷ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۸۴۹ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۳ ۹۶۸ ۱۱ مهر ۱۳۹۹ ۰۳:۴۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  عمق درخت ???? rad.bahar ۱ ۷۱۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۴,۲۳۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۷۷۱ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۱,۰۵۳ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  کد هافمن Sanazzz ۲ ۱,۲۱۱ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
  سطح و عمق و ارتفاع درخت remove ۵ ۷,۰۹۴ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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