۰
subtitle
ارسال: #۱
  
کد هافمن
سلام
تو کد هافمن اشکال دارم
کسی هست برام توضیح بده
طریقه ساخت درخت رو بلد نیستم!
تو کد هافمن اشکال دارم
کسی هست برام توضیح بده
طریقه ساخت درخت رو بلد نیستم!
۳
ارسال: #۲
  
RE: کد هافمن
سلام اول برای اینکه کارتون راحت تر شه کلمات رو بر اساس فراوانیشون مرتب کنید.
حالا کمترین کمترین فراوانی رو با کمترین فراوانی بعدش یا مساوی خودش پیوند بزنید.
حالا فراوانی ها رو به روز کنید.یعنی اون دو تا رو که پیوند زدید تک تکشون رو حذف کنید و جفت شده شدن رو توی ترتیب قرار بدید. دوباره کمترین ها رو پیوند بزنید و همین کار رو تکرار کنید تا همه پیوند بخورن.
الان یک درخت دارید. برای هر گره از اون درخت، شاخه سمت چپ رو صفر و شاخه سمت راست رو یک بدید.
حالا برای اینکه تعداد بیت های لازم رو به دست بیاریم، عمق هر حرف توی درخت رو ضرب کنید در فراوانی که از اول مسیله داشتیم. همه این ها و جمع کنید میشه تعداد حروف درخت هافمن.
Sent from my SM-T210R using Tapatalk
حالا کمترین کمترین فراوانی رو با کمترین فراوانی بعدش یا مساوی خودش پیوند بزنید.
حالا فراوانی ها رو به روز کنید.یعنی اون دو تا رو که پیوند زدید تک تکشون رو حذف کنید و جفت شده شدن رو توی ترتیب قرار بدید. دوباره کمترین ها رو پیوند بزنید و همین کار رو تکرار کنید تا همه پیوند بخورن.
الان یک درخت دارید. برای هر گره از اون درخت، شاخه سمت چپ رو صفر و شاخه سمت راست رو یک بدید.
حالا برای اینکه تعداد بیت های لازم رو به دست بیاریم، عمق هر حرف توی درخت رو ضرب کنید در فراوانی که از اول مسیله داشتیم. همه این ها و جمع کنید میشه تعداد حروف درخت هافمن.
Sent from my SM-T210R using Tapatalk
ارسال: #۳
  
RE: کد هافمن
(۱۴ دى ۱۳۹۲ ۰۲:۵۵ ب.ظ)hoomanab نوشته شده توسط: سلام اول برای اینکه کارتون راحت تر شه کلمات رو بر اساس فراوانیشون مرتب کنید.
حالا کمترین کمترین فراوانی رو با کمترین فراوانی بعدش یا مساوی خودش پیوند بزنید.
حالا فراوانی ها رو به روز کنید.یعنی اون دو تا رو که پیوند زدید تک تکشون رو حذف کنید و جفت شده شدن رو توی ترتیب قرار بدید. دوباره کمترین ها رو پیوند بزنید و همین کار رو تکرار کنید تا همه پیوند بخورن.
الان یک درخت دارید. برای هر گره از اون درخت، شاخه سمت چپ رو صفر و شاخه سمت راست رو یک بدید.
حالا برای اینکه تعداد بیت های لازم رو به دست بیاریم، عمق هر حرف توی درخت رو ضرب کنید در فراوانی که از اول مسیله داشتیم. همه این ها و جمع کنید میشه تعداد حروف درخت هافمن.
Sent from my SM-T210R using Tapatalk
پیچیدگی زمانیش چیه؟
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
کد هافمن | Sanazzz | ۲ | ۲,۵۵۶ |
۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ آخرین ارسال: Sanazzz |
|
محاسبه طول کلمه در هافمن | Mr.R3ZA | ۳ | ۳,۸۳۵ |
۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ آخرین ارسال: saeed_vahidi |
|
علوم کامپیوتر - کدینگ هافمن | ali.majed.ha | ۳ | ۲,۴۱۷ |
۰۸ اسفند ۱۳۹۵ ۱۱:۱۶ ق.ظ آخرین ارسال: ali.majed.ha |
|
سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن | a-t-e-f-e-h | ۴ | ۳,۷۱۴ |
۰۹ بهمن ۱۳۹۳ ۰۷:۰۳ ب.ظ آخرین ارسال: a-t-e-f-e-h |
|
کد هافمن | mcse2010 | ۱ | ۱,۵۵۳ |
۰۹ بهمن ۱۳۹۳ ۰۳:۴۲ ق.ظ آخرین ارسال: fatemeh69 |
|
درخت هافمن | shamim_70 | ۵ | ۲,۷۱۱ |
۰۷ بهمن ۱۳۹۳ ۰۴:۰۹ ب.ظ آخرین ارسال: L3ic |
|
پیدا کردن دو نویسه با کمترین فراوانی در هافمن | shayesteNEY | ۳ | ۳,۰۷۳ |
۰۸ دى ۱۳۹۳ ۱۲:۰۶ ب.ظ آخرین ارسال: Pakniat |
|
راهنمایی در مورد حل الگوریتم هافمن | vahidir | ۴ | ۳,۲۳۲ |
۲۷ خرداد ۱۳۹۳ ۰۴:۱۹ ب.ظ آخرین ارسال: vahidir |
|
درخت هافمن | ماهسان لیما | ۲ | ۲,۶۸۴ |
۲۱ بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ آخرین ارسال: soheila2012 |
|
رسم های متفاوت درخت هافمن | explorer | ۴ | ۳,۹۶۹ |
۲۲ دى ۱۳۹۲ ۰۳:۱۳ ب.ظ آخرین ارسال: hosshah |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close