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

ببین f رو درست دادی؟؟
من تو هیچ منبعی ندیدم Frequency رو نده. خودمون ک نمیتونیم حدس بزنیم!!

(۲۸ آذر ۱۳۹۲ ۰۹:۲۸ ب.ظ)mhd3 نوشته شده توسط:  ببین f رو درست دادی؟؟
من تو هیچ منبعی ندیدم Frequency رو نده. خودمون ک نمیتونیم حدس بزنیم!!

آره درست دادم... اگه می داد که دیگه مشکلی نبود... سوال ۹۳ علوم کامپیوتر پارساله..

(۲۹ آذر ۱۳۹۲ ۱۱:۰۵ ق.ظ)آنجلا نوشته شده توسط:  

(28 آذر ۱۳۹۲ ۰۹:۲۸ ب.ظ)mhd3 نوشته شده توسط:  ببین f رو درست دادی؟؟
من تو هیچ منبعی ندیدم Frequency رو نده. خودمون ک نمیتونیم حدس بزنیم!!

آره درست دادم... اگه می داد که دیگه مشکلی نبود... سوال ۹۳ علوم کامپیوتر پارساله..

این سوال حذف شده توی کلید نهایی

مرسی ...فقط یه سوال : چه جوری شما می فهمین یه سوال حذف شده؟

(۰۱ دى ۱۳۹۲ ۱۲:۴۴ ب.ظ)آنجلا نوشته شده توسط:  مرسی ...فقط یه سوال : چه جوری شما می فهمین یه سوال حذف شده؟

سنجش کلید نهایی رو گذاشته بود تو سایتش نمی دونم الانم هست یا نه؟

(۲۴ آذر ۱۳۹۲ ۰۶:۲۳ ب.ظ)آنجلا نوشته شده توسط:  کسی این سوالو بلده؟

عمق درخت 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 میدید و ۴ گزینه جلوبرید
موفق باشید