سوال ۷۳ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
در صورتی که جدول فراوانی نسبی کاراکترهای زیر را داشته باشیم، با استفاده از روش رمزگذاری هافمن معادل رمزگذاری‌شدهٔ کلمهٔ DATA کدام است؟ (به پیوند چپ مقدار صفر و به پیوند راست مقدار یک را نسبت دهید).
| A | D | T |
|---|---|---|
| ۰٫۲۵ | ۰٫۱ | ۰٫۰۱ |
پاسخ صحیح: گزینهٔ A — ۰۱۱۰۰۱
پاسخ تشریحی
Huffman coding builds the code tree bottom-up: repeatedly merge the two lowest-weight nodes into a parent whose weight is their sum.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman#huffman-coding#greedy#prefix-code#code-length#binary-tree