(۰۴ آذر ۱۳۹۰ ۰۷:۴۹ ب.ظ)باد نوشته شده توسط:  سوال ۳۱ تخصصی(آزمون ۵۰% اول پارسه ۹۰):

فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2

(۰۴ آذر ۱۳۹۰ ۰۸:۵۳ ب.ظ)باد نوشته شده توسط:  ممنون می شم.
آخه من سر جلسه با نمونه این کار رو کردم n-2 به دست اوردم.