哈夫曼编码

哈夫曼编码

对多个字符串编码，使他们的总长度最小，并且是无前缀编码。

哈夫曼编码（理解） - 知道了呀~ - 博客园 (cnblogs.com)

例题：

NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

扩展：

k叉哈夫曼编码和二叉哈夫曼编码相似，在贪心的基础上，每次从堆中去除最小的k个节点，将他们合并成一个。

最后一次取k个时，节点数量可能不够，需要补上几个节点。

n个字符串，k进制进行编码。则$(n-1)$%$(k-1)=0$,

当n数量不够时，补几个数量为0的点。