范式huffman编码是一种相对于正规的编码而言操作起来简单得多的编码方法,而且其效果能够起到和huffman编码相同的效果。
范式huffman编码的基础还是依靠于huffman编码。
1、首先对需要压缩的数据进行huffman排列,得出这个数据的huffman二叉树的模型。
得到的这个数据很有用,就是得到了每个数据样本到底分配几个bit。比如数据中出现了数据a,经过这一步后就得出了数据a的huffman码有几个bit。比如说,算下来是2位,就是表示在数据a的huffman编码中,用一个2位的数据来代表a。
2、得到上述的数据后,就要确定数据样本中的每一个样本对应的huffman码值。
比如上述的数据a,已经确定编码后的huffman码字为2位,则通过下面的规则,就可以确定这个2位值a对应的huffman码值到底是什么。
3、为了实现2的目的,按照如下的顺序来操作。
a、得到每个数据样本分配位数,举个例子如下:
Symbol Length
a 2
b 2
c 3
d 3