سوال ۶۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰
اهمیت
۰/۵
متنی که هر حرف از چهار نویسه‌ی است را با الگوریتم هافمن کدگذاری کرده‌ایم. طول کد هافمن این متن ۲۰۲۱ بیت شده است. طول کد چهار نویسه‌ی فوق در کدگذاری هافمن کدام است؟
پاسخ صحیح: گزینهٔ A — ۱، ۲، ۳، ۳
پاسخ تشریحی
A Huffman tree over symbols is a full binary tree (every internal node has exactly two children), so its leaf depths must satisfy the Kraft equality
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman#greedy#prefix-code#kraft-inequality#code-length#parity