Huffman Coding哈夫曼（霍夫曼）编码

文章目录 一、原理 一、原理 频率： 原理： 构造的方法就是将所有的指令按使用的频度（也就是程序中出现的概率）由小到大依次排列，每次将两个使用频度最小合并在一起，构成一个频度为两者之和的新结点，将其与余下的结点放在一起。接着再从这些结点中继续找两个使用频度最小合并在一起，构成一个频度为两者之和的新结点。重复上述过程，全部结点合并完成。 过程： 0.01和0.02是目前最小的，结合为0.03 0.0

>>阅读原文<<