范式哈夫曼编码和传统哈夫曼编码相比,省略了构造哈夫曼树所需要的时间和空间。其中心思想是:使用某些强制的约定,仅通过很少的数据便能重构出哈夫曼编码树的结构。该方法基于以下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编码: