哈夫曼编码

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

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

例题:

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

扩展:

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

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

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

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

posted on 2022-03-31 17:37  naiji  阅读(81)  评论(0)    收藏  举报