范式哈夫曼编码实现

    范式哈夫曼编码和传统哈夫曼编码相比，省略了构造哈夫曼树所需要的时间和空间。其中心思想是：使用某些强制的约定，仅通过很少的数据便能重构出哈夫曼编码树的结构。该方法基于以下3个约定：
1、数字序列属性，它要求相同长度的码字是连续整数的二进制描述。例如，假设码字长度为4的最小值为0010，那么其它长度为4的码字必为0011, 0100, 0101, ...；
2、为了尽可能的利用编码空间，长度为i第一个码字f(i)能从长度为i-1的最后一个码字得出, 即: f(i) = 2(f(i-1)+1)。假定长度为4的最后一个码字为1001，那么长度为5的第一个码字便为10100；
3、码字长度最小的第一个编码从0 开始。

 

下面是使用java实现的huffman编码：

import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; /** * 范式哈夫曼编码 * */ public class HuffMancode { public Map<String, String> getcode(Map<String, Integer> srcValue){ ArrayList<Node> nodeList = new ArrayList<Node>(); LinkedList<Node> linkList = new LinkedList<Node>(); for (String key : srcValue.keySet()) { Node node = new Node();