تالار گفتمان مانشت

سلام

دوستان من با سوالات هافمن یه مشکل کوچیک دارم اونم این هستش که وقتی دو تا عدد کوچک انتخاب میشه بزرگه باید سمت راست درخت باشه و کوچکه سمت چپ درسته ؟ ولی توی این سوال مقسمی کلآ بر عکس کارکرده ؟ کلآ یه توضیح ساده بدید ممنون میشم

عکس جواب و سوال رو گذاشتم

سلام

هیچ فرقی نمیکنه که بزرگه سمت راست باشه یا کوچیکه به خاطر این هستنش که ما تعداد بیت ها رو میخوایم به دست بیاریم و در هر دو صورت پاسخ یکی میشه. الان برای همین سوال میتونید امتحان کنید.
اول اعداد رو از بزرگ به کوچک مینویسیم که به این صورت میشن

F: 700 c: 800 a:1000 b: 1200 d:1500 e:1800

خوب حالا میریم سراغ جمعشون. از f , c شروع میکنیم مجموعشون میشه ۱۵۰۰ پس حالا ترتیب اعداد به این صورت میشه:

a:1000 b:1200 f,c:1500 d:1500 e:1800

حالا مجموع a, b رو به دست میاریم که اعداد به صورت زیر میشن:
f,c:1500 d:1500 e:1800 a,b:2200

همینطوری ادامه میدیم در نهایت به بیت ها به صورت زیر میشن:

F:000 c:001 d:01 e:10 a:110 b:111

مجموع تعداد بیت ها هم برابر میشه با:

[tex](۷۰۰\times۳) (۸۰۰\times۳) (۱۵۰۰\times۲) (۱۸۰۰\times۲) (۱۰۰۰\times۳) (۱۲۰۰\times۳)=۱۷۷۰۰[/tex]