范式Huffman编码

范式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
                              
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值