سوال ۶۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
متنی شامل ۷۰۰۰ حرف از حروف a، b، c، d، e و f با دفعات تکرار به‌ترتیب ۱۰۰۰ و ۱۲۰۰، ۸۰۰، ۱۵۰۰، ۱۸۰۰ و ۷۰۰ موجود است. چنانچه بخواهیم کدی بهینه برای حروف بالا انتخاب کنیم تعداد کل بیت‌های لازم برای تبدیل متن مزبور به مجموعه‌ای از بیت‌ها چقدر است؟
پاسخ صحیح: گزینهٔ C — ۱۷۷۰۰
پاسخ تشریحی
An optimal prefix code for given frequencies is exactly a Huffman code. Build the Huffman tree by repeatedly merging the two smallest-weight nodes.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#huffman#greedy#prefix-code#optimal-code#encoding-length