共查询到18条相似文献，搜索用时 140 毫秒
1.
2.
最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的新方法,使得字符的Huffman编码是唯一的.最后给出实例以证明此方法的实用性. 相似文献
3.
鉴于手机平台的特性,在设计AHD词典压缩程序时,对Huffman算法和LZW算法进行了分析,两者各有利弊,因此在使用时将两者结合并进行了改进。用LZW算法构造字典,然后统计字典内字串的出现频率,用Huffman算法生成Huffman树和编码后进行压缩和解压缩。 相似文献
4.
本文介绍了Huffman编码原理,并给出算法设计和用VC++语言程序实现编码的方法. 相似文献
5.
毕智超 《新课程学习(社会综合)》2011,(5)
最优二叉树是一种十分重要的数据结构,首先针对最优二叉树--哈夫曼(Huffman)树进行探讨分析并给出算法描述,然后通过快速排序算法将带排序的数据进行排序处理,使哈夫曼算法的时间复杂度降低.最后基于哈夫曼树在编码问题中的应用--哈夫曼编码(Huffman Code),通过简要的说明对哈夫曼编码的存储结构进行了改进. 相似文献
6.
提出了一种与Huffman码相结合的卷积码软判决译码方案 .对卷积码的软判决维特比译码算法进行了改进 ,由Huffman编码的码字概率计算出比特转移概率 ,进而得出与维特比译码的支路似然值相对应的信源先验信息 ,通信系统的编码端不作改动 ,当由于信道条件恶化等原因造成维特比译码算法的支路量度相差很小而难以进行可靠译码时 ,将信源先验信息作为支路量度的修正值 ,以改善译码的性能 .与分离的信源、信道译码相比 ,性能增益约为 0 5～ 1.0dB ,增加的复杂性很小 .仿真实验验证了算法的有效性 . 相似文献
7.
8.
9.
在信息爆炸的今天,数据压缩的重要性不言而喻,基本过程有三步:建模表达、二次量化和熵编码。其中熵编码又称为冗余度压缩。而统计编码又是熵编码的重要内容,其主要包括霍夫曼(Huffman)编码、游程编码、二进制信源编码、算术编码、LZW编码等。本文以Huffman编码作为熵编码的一种代表,介绍关于Huffman编码的具体实现方法。 相似文献
10.
11.
Reversible variable length codes (RVLCs) have received much attention due to their excellent error resilient capabilities. In this paper, a novel construction algorithm for symmetrical RVLC is proposed which is independent of the Huffman code. The proposed algorithm’s codeword assignment is only based on symbol occurrence probability. It has many advantages over symmetrical construction algorithms available for easy realization and better code performance. In addition, the proposed algorithm simplifies the codeword selection mechanism dramatically. 相似文献
12.
Reversible variable length codes (RVLCs) have received much attention due to their excellent error resilient capabilities. In this paper, a novel construction algorithm for symmetrical RVLC is proposed which is independent of the Huffman code. The proposed algorithm's codeword assignment is only based on symbol occurrence probability. It has many advantages over symmetrical construction algorithms available for easy realization and better code performance. In addition, the proposed algorithm simplifies the codeword selection mechanism dramatically. 相似文献
13.
哈夫曼编码的另一种实现算法 总被引：1，自引：0，他引：1
王群芳 《安徽教育学院学报》2006,24(6):36-38
传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这一信息为每个符号分配编码。对于大型文件来说,整个编码、译码过程中需要的空间比传统哈夫曼编码要少得多。 相似文献
14.
作为一种无损压缩编码方法,哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在构造哈夫曼的基础上自下而上进行的,通过分析哈夫曼算法的思想,给出了一种改进的哈夫曼数据压缩算法。该算法利用队列结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。实验表明,改进算法不仅压缩率高于以往算法,而且保证了最终生成的压缩文件的安全性。 相似文献
15.
冯玉山 《北京工业职业技术学院学报》2002,(2)
数据结构是计算机程序设计的重要理论技术基础,在软件开发中选择好正确的数据存储结构和算法是关键。赫夫曼树在程序开发和工程中均有较高的使用价值,通过实例介绍了在软件开发中如何利用赫夫曼树建立最佳判定算法,从而提高程序的执行速度。 相似文献
16.
17.
Deepak Sridhara 《Resonance》2006,11(2):51-73
In his classic paper of 1948, Claude Shannon considered the problem of efficiently describing a source that outputs a sequence
of symbols, each associated with a probability of occurrence, and provided the theoretical limits of achievable performance.
In 1951, David Huffman presented a technique that attains this performance. This article is a brief overview of some of their
results. 相似文献
18.
分析地理信息系统(GIS)、北斗卫星导航、GPS、位置信息服务、移动互联网传输等技术在交通物流中的应用,提出基于移动互联网与GIS的预警图像传输优化方法。物流运输监测预警图像适配视频传感器在动态检测图像上结合Exif信息匹配地理信息坐标位置网点,采用哈夫曼编码进行图像压缩、运动检测算法处理图像冗余,并采用纹理合成的匹配块图像修复失真等方法还原图像数据,最终实现不同空间地理位置的地图查询、路径搜索、位置检索、地图匹配等交通物流过程动态控制,并通过Matlab仿真实验证明了传输优化的可行性。 相似文献