weixin_51045293的博客

原创 Huffman树编码和译码

首先，为了构造哈夫曼树，我们需要统计每个字符出现的频率，并将它们放入一个优先队列中，队列中的每个元素表示一个字符及其出现的频率。然后，我们就可以用哈夫曼编码生成代码串，哈夫曼编码的规则是将哈夫曼树中的每个节点标记为0或1，路径中左转为0，右转为1。对于每个字符，我们可以从根节点开始，按照哈夫曼编码规则找到对应的叶子节点，将该节点的路径上的0和1记录下来，这就是该字符的哈夫曼编码。最后，我们可以用哈夫曼编码来翻译代码串，即根据哈夫曼编码规则，从根节点开始，依次将代码串中的0和1翻译为对应的字符，直到结束。