安全组播的Huffman层次密钥管理 被引量：8

1

作者 屈劲 葛建华 蒋铭 《软件学报》 EI CSCD 北大核心 2003年第1期151-156,共6页

密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码理论深入研究了基于用户概率模型的密钥... 密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码理论深入研究了基于用户概率模型的密钥管理问题,证明了采用密钥Huffman层次结构的密钥管理系统的平均密钥更新代价和用户密钥存储量最小,同时还推导得出了密钥层次结构的理论平均密钥更新代价和用户密钥存储量的下限. 展开更多

关键词 安全组播 密钥管理 信源编码 密码 huffman编码 信息安全

在线阅读 下载PDF 职称材料

动态Huffman树平台配置远程证明方案 被引量：3

2

作者 付东来 彭新光 +1 位作者 陈够喜 杨秋翔 《计算机应用》 CSCD 北大核心 2012年第8期2275-2279,2282,共6页

为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程。认真讨论了可信实体... 为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程。认真讨论了可信实体的散列值存储方案,详细描述了动态Huffman树平台配置远程证明方案的体系结构、度量及验证过程,给出了一个完整性度量算法示例,并讨论了新机制的隐私保护能力和验证效率。与RAMT方案相比,新机制考虑了可信实体的散列值被查询的概率及其概率的动态更新问题。结果表明,新机制改进了平台配置远程证明方案的效率。 展开更多

关键词 可信计算 远程证明 平台配置 动态哈夫曼树 验证效率

在线阅读 下载PDF 职称材料

基于Huffman树的多类SVM方法 被引量：5

3

作者 刘洋 张秋余 《计算机工程与设计》 CSCD 北大核心 2008年第7期1792-1793,1840,共3页

提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于... 提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于上层结点。实验结果表明,该方法与One-vs-One和DAGSVM方法的分类效果相当。 展开更多

关键词 机器学习 支持向量机 多类分类 二叉树 哈夫曼树

在线阅读 下载PDF 职称材料

混沌权值变异的Huffman树图像加密算法 被引量：4

4

作者 龙敏 谭丽 《小型微型计算机系统》 CSCD 北大核心 2011年第12期2439-2443,共5页

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

关键词 图像加密算法 huffman树 JPEG 图像压缩

在线阅读 下载PDF 职称材料

基于Huffman树的模糊多类支持向量机 被引量：3

5

作者 刘洋 张秋余 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2008年第1期96-99,共4页

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

关键词 支持向量机 多类分类 模糊 huffman树

在线阅读 下载PDF 职称材料

一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用 被引量：3

6

作者 汪林 殷福亮 陈喆 《电子与信息学报》 EI CSCD 北大核心 2008年第8期1861-1864,共4页

传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,... 传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,并使用数值计算代替判断和跳转操作,从而提高了解码效率。将本文方法应用于MPEG-4VLC和RVLC解码的实验结果表明,该方法在内存增加不大的情况下能大幅度提高Huffman解码效率,其性能优于其它方法。 展开更多

关键词 数据压缩 huffman解码 八叉树 MPEG-4

在线阅读 下载PDF 职称材料

基于单词的Huffman压缩方法 被引量：2

7

作者 陈基漓 严小卫 杨祥 《桂林工学院学报》 2002年第4期425-429,共5页

基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffma... 基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffman编码树 .宽度为 2 5 6的算法使用整个字节进行编码 ,而宽度为 1 2 8的算法只使用一个字节中的 7位进行编码 ,故前者具有更好的压缩率 ,并通过实验进行了说明 . 展开更多

关键词 单词 压缩算法 huffman编程 huffman树 文本压缩 字节

在线阅读 下载PDF 职称材料

基于Huffman单向函数树的组播密钥更新协议 被引量：3

8

作者 祝烈煌 曹元大 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第6期524-527,540,共5页

在考虑组员离开通信组不同概率的基础上,提出基于Huffman单向函数树(HOFT)的组播密钥更新协议.介绍了单向函数树(OFT)组播密钥更新协议;提出了包括初始化HOFT算法以及组员加入和离开通信组时的HOFT密钥更新协议;分析了HOFT组播密钥更新... 在考虑组员离开通信组不同概率的基础上,提出基于Huffman单向函数树(HOFT)的组播密钥更新协议.介绍了单向函数树(OFT)组播密钥更新协议;提出了包括初始化HOFT算法以及组员加入和离开通信组时的HOFT密钥更新协议;分析了HOFT组播密钥更新协议的消息包数、组控制者保存的密钥数以及组员保存的密钥数等,研究表明,在所有基于OFT的组播密钥更新协议中,HOFT组播密钥更新协议的平均性能最优. 展开更多

关键词 组播 密钥更新 哈夫曼 单向函数树

在线阅读 下载PDF 职称材料

一种动态Huffman优化算法的设计与应用 被引量：3

9

作者 王彤 晁爱农 张红梅 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2005年第2期76-78,共3页

通过对传统航空检定机制问题的分析,基于Huffman优化理论,设计了一种自适应动态优化方法,提出了单臂二叉树的概念,最后给出了优化树的构造算法和应用该树的检定算法。

关键词 huffman 优化 单臂二叉树 自适应

在线阅读 下载PDF 职称材料

关于HUFFMAN树数据结构的新设计 被引量：1

10

作者 刘斌 《计算机应用与软件》 CSCD 1999年第5期29-33,共5页

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

关键词 huffman树 堆积 静态二叉树 数据结构

在线阅读 下载PDF 职称材料

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

11

作者 林庚 乔占西 薛楠 《电信科学》 北大核心 2010年第12期68-71,共4页

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

关键词 认知无线电网络 组播 密钥管理 huffman树

在线阅读 下载PDF 职称材料

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

12

作者 李志勇 赵万生 张勇 《中国机械工程》 EI CAS CSCD 北大核心 2003年第13期1097-1099,1146,共4页

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

关键词 插补 huffman树 电火花加工 涡轮

在线阅读 下载PDF 职称材料

基于Huffman算法的证书撤销树 被引量：4

13

作者 薛源 周永彬 +1 位作者 郭建锋 倪惜珍 《通信学报》 EI CSCD 北大核心 2005年第2期45-50,共6页

对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平... 对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。 展开更多

关键词 公钥基础设施 证书撤销树 Humnan树 证书撤销

在线阅读 下载PDF 职称材料

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

14

作者 张银玲 武彤 邓少勋 《计算机科学》 CSCD 北大核心 2014年第S1期451-454,共4页

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

关键词 物化视图 增量保持 快速排序 huffman树

在线阅读 下载PDF 职称材料

基于一次排序动态编码的Huffman编码算法 被引量：2

15

作者 刘燕清 龚声蓉 《计算机应用与软件》 CSCD 2009年第12期86-88,176,共4页

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一... Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。 展开更多

关键词 数据压缩 动态编码 线性编码 huffman树 编码算法

在线阅读 下载PDF 职称材料

基于Huffman最优二叉树支持向量机的舱音记录器背景信号识别 被引量：6

16

作者 杨琳 王从庆 +1 位作者 缪鹏 姜龙生 《宇航学报》 EI CAS CSCD 北大核心 2011年第6期1428-1434,共7页

飞行器舱音记录器(CVR)记录的舱音信号,通常是语音声、警告声、开关按钮声和背景噪声等混合而成。目前国内对该类信号的分析和辨别主要是计算机译码后利用人耳进行辨听,存在不易准确分辨各种独立声音信号的缺点。针对舱音信号是一种非... 飞行器舱音记录器(CVR)记录的舱音信号,通常是语音声、警告声、开关按钮声和背景噪声等混合而成。目前国内对该类信号的分析和辨别主要是计算机译码后利用人耳进行辨听,存在不易准确分辨各种独立声音信号的缺点。针对舱音信号是一种非平稳性的时频信号,提出了基于多尺度最优小波包基的CVR背景信号特征提取算法,将10种典型信号进行小波包分解,以分解得到的子带能量作为信号初始特征,再根据类间最大距离准则选取最优小波包基,从而确定待识别信号最具有代表性的特征向量,最后基于Huffman最优二叉树支持向量机进行CVR背景信号分类。仿真实验结果表明,该方法的平均识别率为94.62%,可以应用于CVR背景声音信号的自动识别。 展开更多

关键词 舱音记录器 非话语背景声音信号 huffman最优二叉树支持向量机 信号自动识别

在线阅读 下载PDF 职称材料

基于Huffman树的密文索引构建方案 被引量：1

17

作者 陈元 张昌宏 付伟 《计算机应用研究》 CSCD 北大核心 2018年第8期2425-2427,2438,共4页

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

关键词 云存储 密文检索 huffman树 密文索引 索引结构

在线阅读 下载PDF 职称材料

Huffman编解码及其快速算法研究 被引量：10

18

作者 李晓飞 《现代电子技术》 2009年第21期102-104,108,共4页

Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对... Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。 展开更多

关键词 huffman编码 数据压缩 huffman树 优化算法

在线阅读 下载PDF 职称材料

面向水下航行器集群协同信息的级联编码研究

19

作者 张家豪 闫金金 汲赫婵 《哈尔滨工程大学学报》 北大核心 2025年第10期2084-2093,共10页

针对水声通信面临着频谱有限、传输速率低下和通信延迟等问题,本文对无人水下航行器集群协同导航过程中的信息传输进行了研究。将领航-跟随者航行器集群中的领航者作为研究对象,通过对其仿真提取待传输信息并分析信息特性,提出了一种混... 针对水声通信面临着频谱有限、传输速率低下和通信延迟等问题,本文对无人水下航行器集群协同导航过程中的信息传输进行了研究。将领航-跟随者航行器集群中的领航者作为研究对象,通过对其仿真提取待传输信息并分析信息特性,提出了一种混合结构级联编码技术,通过无损信息编码来减少带宽使用,提高通信效率。结合字典和编码树,在二叉树中储存词条以消除重复存储,提高压缩比。通过存储词条并进行节点统计,利用统计结果优化后续处理步骤,并在二次编码阶段利用统计信息来构建初始编码树,从而节省编码时间。仿真结果表明,与传统编码技术相比,本文提出的混合结构级联编码技术能够显著提高信息传输的有效性,大幅减少数据冗余,信息量平均减少了39.5%,有效满足了降低集群协同信息传输的带宽需求。通过编码和信息重组算法,实现了安全加密机制,以确保数据传输的安全性。本文研究为水下航行器集群的协同信息传输提供新的思路,进而提升集群协作的可实施性。 展开更多

关键词 无人水下航行器 集群 信息传输 字典 字串表 编码树 霍夫曼树 数据压缩

在线阅读 下载PDF 职称材料

面向立木识别的有效K-均值聚类算法研究 被引量：5

20

作者 王亚雄 康峰 +2 位作者 李文彬 文剑 郑永军 《农业机械学报》 EI CAS CSCD 北大核心 2017年第3期230-237,共8页

针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素... 针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素点的树干边缘,提取3次连续扫描的混合像素及其近邻点组成滤波窗口,进行最大阈值滤波,结果显示50次试验中仅有2个混合像素点未被滤除,混合噪声的滤除率高。在K-均值算法优化方面,针对算法需预先确定聚类数和初始聚类中心的不足,提出利用斜率变化确定聚类数的方法,试验对5个不同距离下5组立木分别进行100次测量,结果显示错误测量次数仅为3次,并可在试验前期通过人工方式去除,算法合理有效;对哈夫曼树法确定立木扫描点聚类中心的性能进行了试验分析,3种不同树干分布类型下分别运用随机抽样法和哈夫曼树法进行K-均值聚类,前者平均正确率仅为76.4%,后者则为95.5%;同时分析了Ⅰ型分布下2种算法聚类的迭代次数和耗时,5个不同距离下,随机抽样法的平均迭代次数明显高于哈夫曼树法,平均运行耗时上,哈夫曼树法则高于随机抽样法,前者变化范围为120~220 ms,后者为50~85 ms,该范围为林区测绘的可接受范围。试验证明,基于斜率变化确定聚类数和基于哈夫曼树法确定聚类中心的K-均值算法是林区立木点云聚类的有效算法,可应用于林区的立木检测。 展开更多

关键词 立木识别 点云数据 K-均值聚类算法 窗口滤波算法 哈夫曼树法

在线阅读 下载PDF 职称材料