سوال ۸۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
اگر در روش کدگذاری هافمن، فراوانی داده اول از مجموع فراوانی داده دیگر بیشتر بوده و فراوانی عضو ذکر شده با هم برابر باشند، آنگاه طول کد تولید شده حداکثر چقدر است؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
We have symbols. One symbol has frequency that exceeds the combined frequency of the other symbols, and those symbols all share the same …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman-coding#greedy#code-length#tree-height#prefix-code