See You Again

霍夫曼编码

给定一组数据,通过霍夫曼编码可以用最小的存储空间无损表达。这种模型也叫最优二叉树,他的基本思想是给每个字符重新进行二进制变长编码,出现频率越高的字符他的编码长度就越短,这些重新的编码不会重复或者混淆(边界清晰),从而达到最优存储的效果。可以说十分精妙。

基本步骤:

这篇文章把整个过程解释的比较清楚。

类似的,摩尔斯电码的思想,出现频率越高的字母,它的编码就越短:

2017-11-02 喜欢

Copyright © 2015-2018 转载请注明出处

回到顶部 ↑