期刊文献+
共找到146篇文章
< 1 2 8 >
每页显示 20 50 100
Huffman-Code-Based Ternary Tree Transformation
1
作者 Qing-Song Li Huan-Yu Liu +2 位作者 Qingchun Wang Yu-Chun Wu Guo-Ping Guo 《Chinese Physics Letters》 2025年第10期1-12,共12页
Using a quantum computer to simulate fermionic systems requires fermion-to-qubit transformations.Usually,lower Pauli weight of transformations means shallower quantum circuits.Therefore,most existing transformations a... Using a quantum computer to simulate fermionic systems requires fermion-to-qubit transformations.Usually,lower Pauli weight of transformations means shallower quantum circuits.Therefore,most existing transformations aim for lower Pauli weight.However,in some cases,the circuit depth depends not only on the Pauli weight but also on the coefficients of the Hamiltonian terms.In order to characterize the circuit depth of these algorithms,we propose a new metric called weighted Pauli weight,which depends on Pauli weight and coefficients of Hamiltonian terms.To achieve smaller weighted Pauli weight,we introduce a novel transformation,Huffman-code-based ternary tree(HTT)transformation,which is built upon the classical Huffman code and tailored to different Hamiltonians.We tested various molecular Hamiltonians and the results show that the weighted Pauli weight of the HTT transformation is smaller than that of commonly used mappings.At the same time,the HTT transformation also maintains a relatively small Pauli weight.The mapping we designed reduces the circuit depth of certain Hamiltonian simulation algorithms,facilitating faster simulation of fermionic systems. 展开更多
关键词 quantum computer weighted pauli weightwhich huffman code based ternary tree transformation simulate fermionic systems fermion qubit transformations characterize circuit depth hamiltonian termsin fermionic systems
原文传递
安全组播的Huffman层次密钥管理 被引量:8
2
作者 屈劲 葛建华 蒋铭 《软件学报》 EI CSCD 北大核心 2003年第1期151-156,共6页
密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码理论深入研究了基于用户概率模型的密钥... 密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码理论深入研究了基于用户概率模型的密钥管理问题,证明了采用密钥Huffman层次结构的密钥管理系统的平均密钥更新代价和用户密钥存储量最小,同时还推导得出了密钥层次结构的理论平均密钥更新代价和用户密钥存储量的下限. 展开更多
关键词 安全组播 密钥管理 信源编码 密码 huffman编码 信息安全
在线阅读 下载PDF
一种不用建造Huffman树的高效Huffman编码算法 被引量:15
3
作者 李伟生 李域 王涛 《中国图象图形学报(A辑)》 CSCD 北大核心 2005年第3期382-387,共6页
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进... Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。 展开更多
关键词 huffman huffman算法 huffman编码 内存空间 数组 密码 改进算法 信息 途径 文献
在线阅读 下载PDF
动态Huffman树平台配置远程证明方案 被引量:3
4
作者 付东来 彭新光 +1 位作者 陈够喜 杨秋翔 《计算机应用》 CSCD 北大核心 2012年第8期2275-2279,2282,共6页
为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程。认真讨论了可信实体... 为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程。认真讨论了可信实体的散列值存储方案,详细描述了动态Huffman树平台配置远程证明方案的体系结构、度量及验证过程,给出了一个完整性度量算法示例,并讨论了新机制的隐私保护能力和验证效率。与RAMT方案相比,新机制考虑了可信实体的散列值被查询的概率及其概率的动态更新问题。结果表明,新机制改进了平台配置远程证明方案的效率。 展开更多
关键词 可信计算 远程证明 平台配置 动态哈夫曼树 验证效率
在线阅读 下载PDF
自适应Huffman树组密钥更新方案 被引量:2
5
作者 谢海涛 王玉明 +1 位作者 杨宗凯 徐守志 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第9期33-36,共4页
利用Huffman树来实现组密钥更新具有平均更新开销最小的优势.针对现有方案中Huffman树只能静态创建,而无法动态调整的问题,提出了一种根据用户进出组的频率而动态调整的自适应Huffman树算法;同时,提出了自适应调整过程中的节点位置交换... 利用Huffman树来实现组密钥更新具有平均更新开销最小的优势.针对现有方案中Huffman树只能静态创建,而无法动态调整的问题,提出了一种根据用户进出组的频率而动态调整的自适应Huffman树算法;同时,提出了自适应调整过程中的节点位置交换密钥更新算法,并给出了用户加入或离开时的组密钥更新算法.分析表明,该方案能保证组密钥更新的安全性,当用户进出组时,树的形状随着用户的进出而动态变化,并能始终保持Huffman树用户平均密钥更新代价最小. 展开更多
关键词 组密钥更新 huffman 节点位置交换 钿权路径长度 平均密钥更新代价
原文传递
基于Huffman树的多类SVM方法 被引量:5
6
作者 刘洋 张秋余 《计算机工程与设计》 CSCD 北大核心 2008年第7期1792-1793,1840,共3页
提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于... 提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于上层结点。实验结果表明,该方法与One-vs-One和DAGSVM方法的分类效果相当。 展开更多
关键词 机器学习 支持向量机 多类分类 二叉树 哈夫曼树
在线阅读 下载PDF
混沌权值变异的Huffman树图像加密算法 被引量:4
7
作者 龙敏 谭丽 《小型微型计算机系统》 CSCD 北大核心 2011年第12期2439-2443,共5页
提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算... 提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算法进行了仿真,并对安全性、计算复杂度、压缩比性能进行了分析.实验结果表明,该算法基本上不影响压缩效率,且计算复杂度低、安全性高和实时性好,可用于网络上的图像服务. 展开更多
关键词 图像加密算法 huffman JPEG 图像压缩
在线阅读 下载PDF
基于Huffman树的模糊多类支持向量机 被引量:3
8
作者 刘洋 张秋余 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2008年第1期96-99,共4页
针对二叉树多类分类方法存在的问题,提出了一种基于Huffman树的构造过程自下而上生成二叉树结构的方法。为降低二叉树方法"误差累积"的影响,使用模糊支持向量机来训练每个结点的两类分类器。针对设计隶属度函数时仅考虑样本... 针对二叉树多类分类方法存在的问题,提出了一种基于Huffman树的构造过程自下而上生成二叉树结构的方法。为降低二叉树方法"误差累积"的影响,使用模糊支持向量机来训练每个结点的两类分类器。针对设计隶属度函数时仅考虑样本与类别关系,而不考虑样本间关系的问题,提出了根据传统支持向量机构造的超平面做切球来确定样本间关系的方法,有效地区分了有效样本和噪音、孤立点样本。实验结果表明:同其他多类支持向量机方法相比,该方法具有更好的分类性能。 展开更多
关键词 支持向量机 多类分类 模糊 huffman
在线阅读 下载PDF
一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用 被引量:3
9
作者 汪林 殷福亮 陈喆 《电子与信息学报》 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
10
作者 陈基漓 严小卫 杨祥 《桂林工学院学报》 2002年第4期425-429,共5页
基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffma... 基于单词的文本压缩算法是一种新型的算法 ,它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象 .介绍了基于单词的Huffman压缩算法 ,给出了多叉Huffman树的构造算法 ,用一个例子进行了说明 ,比较了两种不同宽度的Huffman编码树 .宽度为 2 5 6的算法使用整个字节进行编码 ,而宽度为 1 2 8的算法只使用一个字节中的 7位进行编码 ,故前者具有更好的压缩率 ,并通过实验进行了说明 . 展开更多
关键词 单词 压缩算法 huffman编程 huffman 文本压缩 字节
在线阅读 下载PDF
基于Huffman单向函数树的组播密钥更新协议 被引量:3
11
作者 祝烈煌 曹元大 《北京理工大学学报》 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
12
作者 王彤 晁爱农 张红梅 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2005年第2期76-78,共3页
通过对传统航空检定机制问题的分析,基于Huffman优化理论,设计了一种自适应动态优化方法,提出了单臂二叉树的概念,最后给出了优化树的构造算法和应用该树的检定算法。
关键词 huffman 优化 单臂二叉树 自适应
在线阅读 下载PDF
关于HUFFMAN树数据结构的新设计 被引量:1
13
作者 刘斌 《计算机应用与软件》 CSCD 1999年第5期29-33,共5页
本文提出了一种表示静态二叉树单指针数组的方法,和传统方法相比,这一方法节省空间,而且作查找操作并不费时。
关键词 huffman 堆积 静态二叉树 数据结构
在线阅读 下载PDF
唯一确定Huffman编码的新方法 被引量:3
14
作者 刘建军 武兵 《德州学院学报》 2006年第2期77-78,108,共3页
最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的... 最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的新方法,使得字符的Huffman编码是唯一的.最后给出实例以证明此方法的实用性. 展开更多
关键词 最优二叉树 huffman编码 数据压缩 数据通信
在线阅读 下载PDF
基于认知无线电网络的Huffman密钥分发树
15
作者 林庚 乔占西 薛楠 《电信科学》 北大核心 2010年第12期68-71,共4页
针对认知无线电网络可用信道动态变化和网络中各认知节点可用信道不尽相同的特点,在应用组播技术的认知无线电网络中,以认知节点没有可用信道而退出组播组的情况为依据,提出以非可用信道数作为叶节点的权值,构造适用于认知无线电网络组... 针对认知无线电网络可用信道动态变化和网络中各认知节点可用信道不尽相同的特点,在应用组播技术的认知无线电网络中,以认知节点没有可用信道而退出组播组的情况为依据,提出以非可用信道数作为叶节点的权值,构造适用于认知无线电网络组播环境的密钥分发树。非可用信道数多的节点位于树的上部,非可用信道数少的节点位于树的下部。由证明可知,其具有最小的密钥存储量和平均密钥更新消息包数。 展开更多
关键词 认知无线电网络 组播 密钥管理 huffman
在线阅读 下载PDF
用Huffman树实现的多坐标联动插补算法
16
作者 李志勇 赵万生 张勇 《中国机械工程》 EI CAS CSCD 北大核心 2003年第13期1097-1099,1146,共4页
将多轴联动插补指令的各坐标相对移动值作为树中节点的权值 ,用 Huffm an算法建立插补树 ,每次插补计算时使用逐点比较法搜索一遍插补树。基于动态 Huffman编码树的坐标分组是最优的 ,在插补运算中具有最快的速度。以联动轴数作为输入... 将多轴联动插补指令的各坐标相对移动值作为树中节点的权值 ,用 Huffm an算法建立插补树 ,每次插补计算时使用逐点比较法搜索一遍插补树。基于动态 Huffman编码树的坐标分组是最优的 ,在插补运算中具有最快的速度。以联动轴数作为输入考察插补速度 ,算法时间复杂度是对数阶的。 展开更多
关键词 插补 huffman 电火花加工 涡轮
在线阅读 下载PDF
如何构造唯一的huffman树及唯一的huffman编码 被引量:1
17
作者 王森 《阜阳师范学院学报(自然科学版)》 2003年第1期50-52,共3页
本文论述了在某种特殊的情况下,如何构造一棵huffman树,并使这棵树变得唯一;如何通过唯一的huffman树构造出huffman编码,使每个huffman编码代表唯一的信息单元。
关键词 huffman huffman编码 huffrrmn算法 数据结构 压缩编码
在线阅读 下载PDF
基于四叉树的嵌入式平台Huffman解码优化
18
作者 鲁云飞 何明华 《华侨大学学报(自然科学版)》 CAS 北大核心 2012年第5期499-502,共4页
考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码... 考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码中,结果表明本算法内存损耗小,解码速率快,算法复杂度低,相比于其他优化算法,更适合应用于嵌入式设备中. 展开更多
关键词 嵌入式 四叉树 huffman解码 解码优化 MP3音频
在线阅读 下载PDF
基于Huffman算法的证书撤销树 被引量:4
19
作者 薛源 周永彬 +1 位作者 郭建锋 倪惜珍 《通信学报》 EI CSCD 北大核心 2005年第2期45-50,共6页
对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平... 对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。 展开更多
关键词 公钥基础设施 证书撤销树 Humnan树 证书撤销
在线阅读 下载PDF
谈如何用Java语言实现Huffman编码
20
作者 郑光勇 徐雨明 《计算机时代》 2011年第1期28-29,32,共3页
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。Java语言是一种目前比较流行的、面向对象的程序设计语言,文章就如何利用Java的优先队列结构建立Huffman编码树进行了探讨,并... Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。Java语言是一种目前比较流行的、面向对象的程序设计语言,文章就如何利用Java的优先队列结构建立Huffman编码树进行了探讨,并给出了编码与反编码程序。 展开更多
关键词 huffman JAVA 编码 反编码
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部