计算机填空题标准 ★ 精品

哈夫曼树与最优编码 — 计算机填空题

离散数学（大学通用）树 AI 三重审校通过

题目

某信源发出五个符号 a、b、c、d、e，其出现频数依次为 8、4、2、1、1。以频数为权构造二元哈夫曼树并给出最优前缀码，规定分支上 0、1 的具体分配不影响码长。请计算最优前缀码的加权总码长（即各符号码长乘以频数之和）：____ 比特。