(۲۶ آبان ۱۳۹۲ ۰۹:۰۸ ب.ظ)lotus نوشته شده توسط:  سلام
یک منبع ۶ علامت مختلف تولید میکند که احتمال وقوع ۲ تا از انها ۰/۲۵ و ۴ تای دیگر ۰/۱۲۵ است. اگر نرخ تولید علائم ۱۰۰۰ علامت در ثانیه باشد حداقل نرخ ارسال چقدر میتواند باشد؟؟؟؟
جوابشو نمیفهمم چرا درخت کشیده
تو کتاب حقیقت سوال ۲۷ از فصل آنالیز فوریه و عوامل ایجاد خطاست!

اینو باید با درخت هافمن حل کنید. ۵۰%: عمق دوم ، ۲۵%:عمق سوم ، ۱۲/۵% : عمق چهارم
طول کد :
۲۵%: ۲ ۱۲/۵%: ۳
حالا باید ببینیم هر علامت چند بیته!
تعداد علامت*احتمال وقوع*تعداد بیت ها رو برای هر دسته از علامت ها حساب می کنیم و با هم جمع می کنیم.
۲*۰/۲۵*۲ + ۴*۰/۱۲۵*۳ = ۲/۵
هر علامت، ۲/۵ بیت حجم داره. نرخ ارسال هم که ۱۰۰۰ علامت در ثانیه هست.
۲/۵*۱۰۰۰ = ۲۵۰۰ بیت بر ثانیه

میشه اگه کسی میدونه و میتونه به من پاسخ بده؟