۰
subtitle
ارسال: #۱
  
کد هافمن
توی حل کد هافمن باید عناصر را به صورت صعودی مرتب کرد و سپس ۲ تا ۲ تا ادغام کرد و تشکیل درخت داد؟؟؟
بعضی از حل سوالات کنکور را که دیدم هم از این روش استفاده شده و هم روش دیگه...مثلا ۲ تا از کوچکترین را با هم اغام میکنند و سپس نتیجه ان با یک عنصر بالاتر ادغام میشد و همینجور الی اخر؟؟؟؟؟؟؟؟؟؟چه جوریاست؟؟؟عشقی کار میکنند و هر جور دلشون خواست حل میکنند
بعضی از حل سوالات کنکور را که دیدم هم از این روش استفاده شده و هم روش دیگه...مثلا ۲ تا از کوچکترین را با هم اغام میکنند و سپس نتیجه ان با یک عنصر بالاتر ادغام میشد و همینجور الی اخر؟؟؟؟؟؟؟؟؟؟چه جوریاست؟؟؟عشقی کار میکنند و هر جور دلشون خواست حل میکنند
۰
ارسال: #۲
  
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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close