哈夫曼编码
对多个字符串编码,使他们的总长度最小,并且是无前缀编码。
哈夫曼编码(理解) - 知道了呀~ - 博客园 (cnblogs.com)
例题:
NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
扩展:
k叉哈夫曼编码和二叉哈夫曼编码相似,在贪心的基础上,每次从堆中去除最小的k个节点,将他们合并成一个。
最后一次取k个时,节点数量可能不够,需要补上几个节点。
n个字符串,k进制进行编码。则\((n-1)\)%\((k-1)=0\),
当n数量不够时,补几个数量为0的点。