摘要： * 问题描述： 设要传输由 n 种基本字符构成的一段信息。已知每种字符在信息中出现的频次 w[i]， 1 ≤ i ≤ n （即第 i 种字符在一段信息中出现 w[i] 次）。现在要对这 n 种字符构造一种不等长无歧义的 k 进制前缀编码，使得传输该段信息的编码总长度最短。求该最短长度。 * 基本思路 阅读全文