霍夫曼编码
霍夫曼编码是一种从下到上的编码方法,即从叶子逐步往上生成编码树,编码算法实际上是一个构造霍夫曼树的过程。
根据资料出现频率的多寡来建造的树,霍夫曼树的树叶节点用以储存资料元素,若该元素出现的频率越高,则由该元素至树根所经过的节点数越少。
霍夫曼树是最小二叉树,编码效率比香农范诺高霍夫曼编码对错误敏感,错一位,可能导致后面的解码都是错误的,而且计算机也无法纠错,我们称为错误传播霍夫曼编码是变长编码,整个编码结果是一个整体,无法随意解压缩其中的某一个部分。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
描写晚霞的词句少一点的
词语霞光万道余霞成绮云蒸霞蔚余霞散绮。句子渐渐地,黑云又散开...奈斯是什么意思
奈斯就是英文的发音,用来表示非常好,很棒。的英文释义就是美好...哪些无证房屋可获得全额拆迁补偿
第一上个世纪年代的农村房屋基本都是没有证件的,但是这些房屋都...容易回奶的食物列表
回奶的食物还是有很多的,不过这也不能说有绝对性的效果,具体还...计程车打表怎么算
计程车打表的算法主要是基本价格的起步费加起步路程后每公里价格...实木贵妃椅如何保养
切忌放在强阳光下暴晒,也不能放在过分干燥处,以防木料害裂变形...头条号管理员怎样联系
写手一般不能直接联系头条号管理员,但如果有问题可以通过投诉渠...兜风耳和招风耳区别
兜风耳是先天性的问题,又称蝙蝠耳。基本成因是耳朵的软骨于胎儿...oneill是什么牌子
英国水上游乐知名品牌。,问世于年的水上游乐知名品牌,创办人。...2020愿望的句子
我全部的愿望,只是做一个简单朴素自给自足的人。除此以外,都是...ipad第6代是多少寸
第代是英寸。苹果是由英国出生的设计主管乔纳森伊夫领导的团队设...关于数学的知识
零在很早的时候以为是数字字符表的开始并且它进一步引出了等其他...五三的成语
三番五次番,遍数。一再,多次。三山五岳泛指名山或各地。隔三差...微信怎样查信用卡余额
信用卡用户可以通过关注发卡行的微信公众号,然后绑定信用卡后就...白露节气是几月份
白露节气是月日。白露是一个反映自然界气温变化的重要节令,基本...