تالار گفتمان مانشت
کد هافمن - نسخه‌ی قابل چاپ

کد هافمن - mcse2010 - 09 بهمن ۱۳۹۳ ۰۲:۲۳ ق.ظ

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

RE: کد هافمن - fatemeh69 - 09 بهمن ۱۳۹۳ ۰۳:۴۲ ق.ظ

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

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