سوال ۸۳ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
متنی شامل حروف f ,a, b, c, d, e با فراوانی‌های زیر داده شده است. اگر این حروف را طبق کد هافمن کدگذاری کنیم تعداد بیت‌های f و a به‌ترتیب از راست به چپ کدام است؟
| حروف | a | b | c | d | e | f |
|---|---|---|---|---|---|---|
| فراوانی | ۳۰ | ۱۰ | ۷ | ۸ | ۴۰ | ۱۴ |
پاسخ صحیح: گزینهٔ B — ۲، ۴
پاسخ تشریحی
We build a Huffman tree for the frequencies
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman#huffman-coding#greedy#prefix-code#binary-tree#code-length