点击这里给我发消息 客户专员
点击这里给我发消息 客户专员
客服电话:021-31126365
值班电话:021-31126365
您现在所在的位置 :主页 > 文章资讯 > 整站优化SEO >

霍夫曼( Huffman)编码

时间:2015-01-10 18:29  来源:网站优化  作者:www.websitemgt.com  点击:
霍夫曼( Huffman)编码介绍。
霍夫曼( Huffman)编码
 
今天上海网站优化公司简单介绍下霍夫曼编码方面的知识。霍夫曼编码是一种著名的压缩方法。霍夫曼编码的思想是为每一个不同的符号分配一个固定长度的位编码。对给定的数据流,计算每个字符的出现频率。根据频率表,运用霍夫曼算法可确定分配各字符的最小位数,然后给出一个最优的编码。给出现频率较高的字符赋以较短编码,而给出现频率较低的字符赋以较长的编码。每个数据的编码各不相同。,这些代码都是二进制码,且码的长度是可变的。分配的码字存入编码表中,从而实现压缩。解压的唯一性能够得以保证是因为不会有代码是另一个代码的前缀。基于单词的半静态模型和霍夫曼编码方法形成了一种有效的文本压缩方法。霍夫曼编码自20世纪50年代早期首次提出,直到20世纪70年代末期一直都是最重要的压缩方法。
霍夫曼( Huffman)编码
霍夫曼编码的优点是,简单有效。当信源符号概率是2的负幂次方时,霍夫曼编码效率达到100%。一般情况下,它的编码效率要比其他编码方法的效率高,是最佳变长码。
缺点是,计算霍夫曼编码表时需要对原始数据扫描2遍:第一遍精确统计出每个字符出现的频率;第二遍建立霍夫曼编码树并进行编码。由于霍夫曼编码依赖于信源的统计特性,对数据量较大的信息,静态统计要消耗大量的时间,这就限制了实际的应用。另外由于需要建立二叉树并遍历二叉树生成编码,数据压缩和还原速度都较慢。
 
(责任编辑:admin)

锐虎网络--专业网络营销服务提供商