KonkurStudy

سوال ۸۰ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

در نوشته‌ای تعداد تکرار حروف A، B، C، D، E و F به ترتیب ۲۰۰، ۱۸۰، ۱۵۰، ۴۰، ۳۰ و ۲۰ بار می‌باشد. چنانچه آن نوشته را با استفاده از روش هافمن کد کنیم، طول کد تولید شده چند بیت خواهد بود؟

#huffman-coding#greedy#prefix-code#code-length#weighted-path-length