JadMax的博客

原创 哈夫曼（霍夫曼）压缩的实现

哈夫曼压缩 哈夫曼树的构造 总体思路 将输入的字符串中出现的不同字符连同其频数作为一个整体，该整体即哈夫曼树的节点（HuffNode），其中“频数”即节点的权重（weight）。随后使用优先队列（priority_queue）存储这些节点，实现按节点权重的大小将各节点排序。 构造哈夫曼树时，先新建一个空节点作为新树的根节点，随后弹出该队列的前两个元素，分别作为该根节点的左子树和右子树，这样就新建了一棵树；随后把新建的树并入优先队列。重复该过程，当队列中仅含一个元素时，该剩余元素即最终构造好的哈夫曼树。 数据