霍夫曼编码

霍夫曼编码 文章目录 霍夫曼编码 原理 代码实现 原理 霍夫曼编码是依据每个字母出现的频率来选择编码长度。具体可通过最小堆实现，先将字母按照出现的频率升序排列得到minHeap，然后将最小的两个结点node_left（最小）,node_right（次小）合并成一个新结点node_top（频次为两个结点之和）；在minHeap中删除node_left,node_right，同时添加node_top，

>>阅读原文<<