فک کنم این فرمول مال زمانیه که از هافمن استفاده نمیشه!

سلام .
یک حداکثر و یک حدافل تعداد بیت مورد نیاز برای کد کردن زمانی که از هافمن استفاده نکنی از این رابطه بدست میاد. مثلا با ۵ بیت حداکثر می تونی ۳۲ عدد رو کد کنی. البته این سوال ربطی به هافمن نداره، این درحالت عادی کد کردن هست. در کل سوال گفته اگه عددی رو بدیم(هر عدد صحیح ممکن) با چند بیت می تونید اونو کدگذاری کنید. مثلا میگه برای کد کردن عدد ۵۴ به چند بیت نیاز داریم، که میشه ۶ بیت، چرا که با ۶ بیت می تونی تا ۶۴ عدد رو کدگذاری کنی.

(۰۱ بهمن ۱۳۹۱ ۱۲:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط:  فک کنم این فرمول مال زمانیه که از هافمن استفاده نمیشه!

(۰۱ بهمن ۱۳۹۱ ۱۲:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط:  این سوال ربطی به هافمن نداره، این درحالت عادی کد کردن هست. در کل سوال گفته اگه عددی رو بدیم(هر عدد صحیح ممکن) با چند بیت می تونید اونو کدگذاری کنید. مثلا میگه برای کد کردن عدد ۵۴ به چند بیت نیاز داریم، که میشه ۶ بیت، چرا که با ۶ بیت می تونی تا ۶۴ عدد رو کدگذاری کنی.

مرسی دوستان عزیز!
دقیقا منم واسه همین مونده بودم که این چه ربطی به هافمن داره!
آخه طراح گفته این جمله درســـــــــــــــــــته! به نظر من برای هافمن این جمله اشتباهه!چون به قول شما اصلا ربطی به هافمن نداره و برای هافمن معمولا کمتر از اینه! درسته؟!

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

تعداد بیتها در کد هافمن به تعداد تکرارهای ارقام بستگی داره

شاید ارتفاع درخت مربوطه هست که میشه lgn و اگه از طرفین رابطه لگاریتم بگیری همون r بدست میاد