سلام
دوستان من با سوالات هافمن یه مشکل کوچیک دارم اونم این هستش که وقتی دو تا عدد کوچک انتخاب میشه بزرگه باید سمت راست درخت باشه و کوچکه سمت چپ درسته ؟ ولی توی این سوال مقسمی کلآ بر عکس کارکرده ؟ کلآ یه توضیح ساده بدید ممنون میشم
عکس جواب و سوال رو گذاشتم
سلام
هیچ فرقی نمیکنه که بزرگه سمت راست باشه یا کوچیکه به خاطر این هستنش که ما تعداد بیت ها رو میخوایم به دست بیاریم و در هر دو صورت پاسخ یکی میشه. الان برای همین سوال میتونید امتحان کنید.
اول اعداد رو از بزرگ به کوچک مینویسیم که به این صورت میشن
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]