(۲۴ آذر ۱۳۹۲ ۰۶:۲۳ ب.ظ)آنجلا نوشته شده توسط: کسی این سوالو بلده؟
عمق درخت Huffman برای داده های زیر چند است ( ریشه در عمق ۱) و کد باینری معادل با f برابر خواهد بود با :
a:45 , B:13 , C:12 ,D:16 , e:9 , f:y
ج: عمق=۵ و کد باینری معادل با f=1101
سلام
چون مقدارش متغیره باید با توجه به موقعیتهایی ک میتونه داشته باشه در بین این اعداد،یه مقدار مناسب براش بدست بیارید
تستش زمان میبره چون باید با توجه به ترتیب صعودی این اعداد موقعیت f رو تو ۶ موردی ک داره بنویسید و با توجه به اون براش درختو رسم کنید و ببینید کدوم با گزینه ها درست درمیاد
ترتیب صعودی:y 9 y 12 y 13 y 16 y 45 y
با توجه به جوابی ک داره اگه y رو عددی کوچیکتر از ۹ در نظر بگیرید مثل ۱ جواب بدست میاد
در ضمن تو کدهافمن عدد کوچیکترو سمت چپ میزارن اما تو حروف ترتیب حروف الفبا رو رعایت کنید درخت گزینه جواب بدست میاد با همون مقدارy=1
برای باقی مقادیر y خودتون تست کنید میبینید اصلا عمق ۵ بدست نمیاد
بنظرم با توجه به مقادیری ک y میدید و ۴ گزینه جلوبرید
موفق باشید
