سوال ۸۰ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
در نوشتهای تعداد تکرار حروف A، B، C، D، E و F به ترتیب ۲۰۰، ۱۸۰، ۱۵۰، ۴۰، ۳۰ و ۲۰ بار میباشد. چنانچه آن نوشته را با استفاده از روش هافمن کد کنیم، طول کد تولید شده چند بیت خواهد بود؟
پاسخ صحیح: گزینهٔ B — ۱۳۸۰
پاسخ تشریحی
Build the Huffman tree by repeatedly merging the two smallest weights. Start with the frequencies
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman-coding#greedy#prefix-code#code-length#weighted-path-length