一种不用建造Huffman树的高效Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。

混沌权值变异的Huffman树图像加密算法

提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算法进行了仿真,并对安全性、计算复杂度、压缩比性能进行了分析.实验结果表明,该算法基本上不影响压缩效率,且计算复杂度低、安全性高和实时性好,可用于网络上的图像服务.

基于Huffman树的模糊多类支持向量机

针对二叉树多类分类方法存在的问题,提出了一种基于Huffman树的构造过程自下而上生成二叉树结构的方法。为降低二叉树方法"误差累积"的影响,使用模糊支持向量机来训练每个结点的两类分类器。针对设计隶属度函数时仅考虑样本与类别关系,而不考虑样本间关系的问题,提出了根据传统支持向量机构造的超平面做切球来确定样本间关系的方法,有效地区分了有效样本和噪音、孤立点样本。实验结果表明:同其他多类支持向量机方法相比,该方法具有更好的分类性能。

关于HUFFMAN树数据结构的新设计

本文提出了一种表示静态二叉树单指针数组的方法,和传统方法相比,这一方法节省空间,而且作查找操作并不费时。

用Huffman树实现的多坐标联动插补算法

将多轴联动插补指令的各坐标相对移动值作为树中节点的权值 ,用 Huffm an算法建立插补树 ,每次插补计算时使用逐点比较法搜索一遍插补树。基于动态 Huffman编码树的坐标分组是最优的 ,在插补运算中具有最快的速度。以联动轴数作为输入考察插补速度 ,算法时间复杂度是对数阶的。

均衡Huffman树的构造算法

给出了一种构造均衡Ｈｕｆｆｍ ａｎ 树的算法。

如何构造唯一的huffman树及唯一的huffman编码

本文论述了在某种特殊的情况下,如何构造一棵huffman树,并使这棵树变得唯一;如何通过唯一的huffman树构造出huffman编码,使每个huffman编码代表唯一的信息单元。

基于快速排序和huffman树的物化视图增量保持算法

物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法。在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率。

基于Huffman树的密文索引构建方案

为实现安全高效的云端数据密文检索,提出基于Huffman树的密文索引构建及检索方案。将Huffman树型结构及其编码的思想引入密文索引结构的构建方案中,改进基于知识理解的中文分词算法提取明文关键词,通过改进的TF-IDF规则对检索结果集进行排序以返回最符合用户需求的Top-k个结果,并增加伪造的索引节点以增强索引结构的抗统计分析攻击能力。通过实验测试和性能对比分析可得出结论:方案在保证密文和索引信息安全性的同时,可以提高密文检索的效率。

任意k元Huffman树的新构造

给出了一种简单而有效地构造任意k元最优Huffman树的新方法。给出了Huffman村存贮的父母一子女环结构，该结构空间利用率高，在不增加parent域的情况下，使查找父母的T（m）达到O（1），并能高效实现建立最优Huffman树和求Huffman编码的算法，无论是空间复杂度还是时间复杂度均优于传统算法，具有很强的实用性。

Huffman树及其在物资通信编码中的应用

深入浅出地介绍了信息编码理论中的Ｈｕｆｆｍａｎ树、二叉树、带权的路径计算等理论。并把这种理论及算法引入到物资信息系统通信编码和物资编码的实际应用中。

自适应Huffman树组密钥更新方案

利用Huffman树来实现组密钥更新具有平均更新开销最小的优势.针对现有方案中Huffman树只能静态创建,而无法动态调整的问题,提出了一种根据用户进出组的频率而动态调整的自适应Huffman树算法;同时,提出了自适应调整过程中的节点位置交换密钥更新算法,并给出了用户加入或离开时的组密钥更新算法.分析表明,该方案能保证组密钥更新的安全性,当用户进出组时,树的形状随着用户的进出而动态变化,并能始终保持Huffman树用户平均密钥更新代价最小.

基于Huffman树的公平席位分配方法

提出一种基于Huffman树的公平席位分配方法.该方法能同时满足姜启源教授在2003年提出的两条理想化原则.

基于认知无线电网络的Huffman密钥分发树

针对认知无线电网络可用信道动态变化和网络中各认知节点可用信道不尽相同的特点,在应用组播技术的认知无线电网络中,以认知节点没有可用信道而退出组播组的情况为依据,提出以非可用信道数作为叶节点的权值,构造适用于认知无线电网络组播环境的密钥分发树。非可用信道数多的节点位于树的上部,非可用信道数少的节点位于树的下部。由证明可知,其具有最小的密钥存储量和平均密钥更新消息包数。

基于广义规范Huffman树的高效编解码算法

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。

一种基于Huffman树的FCM聚类算法

【目的】解决传统的FCM算法随机选取初始聚类中心、对噪声敏感、只适合均衡分布的样本聚类问题。【方法】提出一种基于Huffman树的FCM新算法,该算法设计一种高密度样本的相异度矩阵构建Huffman树并获取初始聚类中心,进而给出非归一化约束的样本隶属度函数。【结果】通过人造样本及图像数据集、UCI数据集的实验对比结果表明,算法在聚类精度、运算时间等指标上比基于高斯核FCM算法及传统FCM算法更有优势。【局限】仅凭实验或经验确定样本密度调节因子?,尚缺乏理论依据。【结论】本研究在现实生活中对含有大量噪声样本及样本分布非均衡的数据集聚类有一定的实际应用价值。

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,给出了基于Huffman索引树的广播数据组织方式,最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.

移动环境下Huffman索引树的改进与实现

在移动计算环境中,尽量减少移动客户机电源的消耗是一个重要的研究方向。采用索引广播的方式可以使移动设备选择性地侦听信道,从而减少了电源的消耗。在多信道广播中采用了基于Huffman索引树的可变扇出的非平衡索引树,并对该索引节点提出了就近循环法(NCMNearest Cycle Method)进行广播。

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播信道中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,并提出了基于Huffman索引树的索引节点组织方式.最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.

基于Huffman树的雷达故障分析优化技术

分析表明,雷达系统组成复杂,维修难度高。使用传统故障树诊断故障存在效率不确定性。通过对传统故障树模型局限性的分析,提出一种基于Huffman树的故障树优化技术。利用故障树割集的历史数据实现概率迭代,然后对故障树进行Huffman编码形成二元决策树。优化后的二元决策Huffman故障树可以智能推送最大概率故障割集,并给出测试要素。该方法提升雷达故障定位40%效率。