KonkurStudy

سوال ۸۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

اگر در روش کدگذاری هافمن، فراوانی داده اول از مجموع فراوانی n−1n-1 داده دیگر بیشتر بوده و فراوانی n−1n-1 عضو ذکر شده با هم برابر باشند، آنگاه طول کد تولید شده حداکثر چقدر است؟

#huffman-coding#greedy#code-length#tree-height#prefix-code