期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
适用于动态群组的密钥树平衡技术
1
作者 王巍 马建峰 +1 位作者 杨超 赵文红 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第3期483-489,共7页
在群组密钥管理中,基于密钥树的方法可以达到对数级别的密钥更新代价而被广泛采用.但随着群组成员的加入和离开,密钥树会变为不平衡的结构,这时需要对密钥树进行平衡操作.提出了一种适用于动态群组的改进的平衡密钥树.在对成员加入或离... 在群组密钥管理中,基于密钥树的方法可以达到对数级别的密钥更新代价而被广泛采用.但随着群组成员的加入和离开,密钥树会变为不平衡的结构,这时需要对密钥树进行平衡操作.提出了一种适用于动态群组的改进的平衡密钥树.在对成员加入或离开事件进行处理时,基于此密钥树的群组密钥管理方案不使用借用孩子结点、节点融合和结点分裂技术.提出的方案满足群组密钥保密性、前向保密性、后向保密性和密钥独立性等安全属性,且在最差的情况下和权重平衡树具有相同的密钥更新代价.分析结果表明提出的方案在成员加入和离开时所需的更新代价分别为O(2h)和O(2h2). 展开更多
关键词 群组密钥 群组密钥管理 密钥 平衡 动态群组
在线阅读 下载PDF
基于平衡Merkle树的工业OT网络访问授权溯源方法 被引量:1
2
作者 谢鹏寿 冉玉翔 +3 位作者 冯涛 康永平 杨兴慧 杨超 《通信学报》 北大核心 2025年第4期282-294,共13页
为解决工业OT网络中访问授权溯源效率较低的问题,提出了一种基于平衡Merkle树的访问授权溯源方法。该方法在传统布隆过滤器和Merkle树的基础上,对原始结构进行重构,构造双层布隆过滤器与平衡Merkle树,使之更加契合工业OT网络中数据的处... 为解决工业OT网络中访问授权溯源效率较低的问题,提出了一种基于平衡Merkle树的访问授权溯源方法。该方法在传统布隆过滤器和Merkle树的基础上,对原始结构进行重构,构造双层布隆过滤器与平衡Merkle树,使之更加契合工业OT网络中数据的处理。在构造过程中,为解决构造平衡Merkle树所带来的时间开销,使用分段构造的方法。同时,引入星际文件系统(IPFS)存储来确保每一次访问操作和原始数据的可靠性和安全性。仿真结果表明,在不同数据量下,所提方法显著提升了访问授权溯源效率,减少了系统响应时间。 展开更多
关键词 工业OT网络 平衡Merkle 信息溯源 布隆过滤器 星际文件系统
在线阅读 下载PDF
基于匹配路径和概率平衡树的P2P语义路由模型 被引量:7
3
作者 许立波 于坤 吴国新 《软件学报》 EI CSCD 北大核心 2006年第10期2106-2117,共12页
语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(matchpathandprobab... 语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(matchpathandprobabilitybalancetree,简称MPPBTree),通过层次化和匹配路径组织资源存储结构和节点排布方式,达到一种近似平衡的分布特征,使节点能够根据查询内容本身进行路由决策,并同时保持较低的维护开销.模型支持灵活的语义搜索,拥有良好的可扩展性,保证任意节点的路由都能覆盖全网络.模型不要求任何中心服务的存在,所有的节点只需维护少量局部信息,且都会同时承担索引、存储、中继的功能,以均摊系统运行的负荷. 展开更多
关键词 语义路由 P2P 匹配 概率 平衡
在线阅读 下载PDF
一种基于动态平衡树的在线索引快速构建方法 被引量:5
4
作者 郭瑞杰 程学旗 +2 位作者 许洪波 王斌 丁国栋 《计算机研究与发展》 EI CSCD 北大核心 2008年第10期1769-1775,共7页
倒排索引的构建可以通过离线方式高效地完成,但是仅当整个数据集索引完毕后方可提供检索服务.在线索引可以在构建倒排索引的同时提供检索服务,新加入的文档即刻可供检索.提出了一种基于动态平衡树的在线索引更新策略,利用动态平衡树控... 倒排索引的构建可以通过离线方式高效地完成,但是仅当整个数据集索引完毕后方可提供检索服务.在线索引可以在构建倒排索引的同时提供检索服务,新加入的文档即刻可供检索.提出了一种基于动态平衡树的在线索引更新策略,利用动态平衡树控制索引合并过程,使索引合并总是在大小相近的子索引之间进行,以减少索引合并代价,同时可以调节索引和检索之间的性能平衡.该方法提供了一个基于合并的在线索引更新框架,与已有方法相比具有更好的通用性、更高的性能和更好的规模可扩展性.在由4000万张网页构成的270GBWeb数据集上运行的实验表明,该方法在实际系统中是高效的,将索引更新的性能提高了92.28%,而检索性能仅下降4.79%,大幅度降低了在线索引构建的代价. 展开更多
关键词 信息检索 在线索引 索引性能 检索性能 动态平衡
在线阅读 下载PDF
“多树水分平衡法”的方法与应用 被引量:7
5
作者 王彦辉 熊伟 于澎涛 《林业科学》 EI CAS CSCD 北大核心 2005年第4期184-188,共5页
针对黄土高原土石山区植被群落蒸散量测定及其分量确定的问题,基于林地水分平衡原理,提出了“多树水分平衡法”的概念、具体布设和计算方法,并应用本方法较为准确地测定了2种不同密度的华北落叶松林分的蒸散量及其分量,通过与热脉冲测... 针对黄土高原土石山区植被群落蒸散量测定及其分量确定的问题,基于林地水分平衡原理,提出了“多树水分平衡法”的概念、具体布设和计算方法,并应用本方法较为准确地测定了2种不同密度的华北落叶松林分的蒸散量及其分量,通过与热脉冲测定方法的对比和验证,表明2种方法计算结果相差不大,说明它可以作为测水分平衡的一种方法加以应用,最后对该方法在理论和实践中存在的若干问题进行了探讨。 展开更多
关键词 森林蒸散 土壤水分平衡 水分平衡
在线阅读 下载PDF
严格平衡二叉排序树及其构造 被引量:7
6
作者 岑岗 周炳生 《计算机工程与应用》 CSCD 北大核心 2005年第13期57-60,共4页
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严... 论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。 展开更多
关键词 严格平衡因子 严格平衡二叉 严格平衡二叉排序 平衡因子 平衡二叉 平衡二叉排序
在线阅读 下载PDF
基于双层非平衡散列树的云平台远程验证方案 被引量:3
7
作者 荣星 沈昌祥 +1 位作者 江荣 赵勇 《通信学报》 EI CSCD 北大核心 2017年第9期31-38,共8页
为验证云服务的可信性,提出一种改进的基于非平衡散列树的云平台远程验证方案。通过引入层级构建双层非平衡散列树,将原先的单一树扩展为主树和子树,二者分别对应云服务平台中的虚拟机和虚拟机中的运行组件,证明时仅需要提供待度量组件... 为验证云服务的可信性,提出一种改进的基于非平衡散列树的云平台远程验证方案。通过引入层级构建双层非平衡散列树,将原先的单一树扩展为主树和子树,二者分别对应云服务平台中的虚拟机和虚拟机中的运行组件,证明时仅需要提供待度量组件和认证路径。分析表明,该方案进一步提高了云平台的证明效率,并且具有较好的隐私保护能力和可伸缩性,能够很好地用于云服务的可信性证明。 展开更多
关键词 远程证明 云计算 平衡散列 虚拟机
在线阅读 下载PDF
基于平衡兴趣树的P2P空间数据服务调度 被引量:1
8
作者 侯哲威 王青山 +1 位作者 丁琳 任留成 《计算机应用研究》 CSCD 北大核心 2009年第9期3414-3417,共4页
构建空间信息网格要求解决海量地理空间数据传输问题,通过分析空间数据服务特征,对空间数据设计了多级网格索引,利用P2P技术设计了基于平衡兴趣树的空间数据服务网络模型。算法按peer兴趣区对申请空间数据服务的peer进行组织,将peer间... 构建空间信息网格要求解决海量地理空间数据传输问题,通过分析空间数据服务特征,对空间数据设计了多级网格索引,利用P2P技术设计了基于平衡兴趣树的空间数据服务网络模型。算法按peer兴趣区对申请空间数据服务的peer进行组织,将peer间路由关系动态组织成一种新的拓扑结构——平衡兴趣树。算法可动态维护网格热度表中数据块的热度,通过热度表可快速发现网格数据块在P2P网络中的位置并下载,从而减轻了空间数据服务器压力,提高了服务效率。 展开更多
关键词 对等网 分布式 平衡兴趣 空间数据服务 空间信息网格
在线阅读 下载PDF
基于平衡树的应用层多播树构建算法
9
作者 殷安生 《计算机工程与应用》 CSCD 北大核心 2011年第20期99-101,125,共4页
应用层多播协议通过生成树向其组成员发送数据包,一个节点失效则会引起生成树的分裂,并导致下游成员节点无法接收数据包,这正体现了应用层多播系统的脆弱性。为提高应用层多播的健壮性,提出一种基于K叉平衡树结构的应用层多播树构建的... 应用层多播协议通过生成树向其组成员发送数据包,一个节点失效则会引起生成树的分裂,并导致下游成员节点无法接收数据包,这正体现了应用层多播系统的脆弱性。为提高应用层多播的健壮性,提出一种基于K叉平衡树结构的应用层多播树构建的改进方案。 展开更多
关键词 应用层多播 稳定性 平衡
在线阅读 下载PDF
基于非平衡哈希树的平台完整性远程验证机制 被引量:4
10
作者 翁晓康 张平 +1 位作者 王炜 朱毅 《计算机应用》 CSCD 北大核心 2014年第2期433-437,共5页
为提高计算平台完整性度量的远程验证效率,提出一种基于非平衡哈希树的平台远程验证机制。平台可信实体的散列值以非平衡哈希树叶子节点的结构存储,远程验证时,查找度量实体对应的叶子节点,记录该叶子节点到根节点的验证路径,然后传递... 为提高计算平台完整性度量的远程验证效率,提出一种基于非平衡哈希树的平台远程验证机制。平台可信实体的散列值以非平衡哈希树叶子节点的结构存储,远程验证时,查找度量实体对应的叶子节点,记录该叶子节点到根节点的验证路径,然后传递根节点和验证路径给验证方,最后根据验证路径重新计算根节点来验证度量值的有效性。实验结果表明,该机制能够有效降低散列值存储的空间和时间开销,完整性度量验证的时间复杂度为O(lb N)。 展开更多
关键词 可信计算 完整性度量 远程验证 平衡哈希
在线阅读 下载PDF
基于反向平衡聚合树的无线传感器网络分布式TDMA调度算法 被引量:2
11
作者 杜建宇 张林 +1 位作者 山秀明 王耀希 《计算机应用研究》 CSCD 北大核心 2010年第10期3899-3901,3910,共4页
讨论了已有的TDMA算法在端到端延时上的弊端,在优化时隙数的基础上引入链路的使用顺序与数据流向的相关性,提出了分布式TDMA调度算法,利用反向平衡聚合树的生成过程分配时隙,通过控制链路染色顺序分布式优化延时与避免冲突。仿真结果验... 讨论了已有的TDMA算法在端到端延时上的弊端,在优化时隙数的基础上引入链路的使用顺序与数据流向的相关性,提出了分布式TDMA调度算法,利用反向平衡聚合树的生成过程分配时隙,通过控制链路染色顺序分布式优化延时与避免冲突。仿真结果验证了算法在端到端延迟和通信开销上的性能提升。 展开更多
关键词 无线传感器网络 时分复用 数据聚合 反向平衡 分布式算法
在线阅读 下载PDF
基于平衡VP树的快速空间配准算法 被引量:2
12
作者 邹水中 江贵平 +1 位作者 张煜 戴振晖 《计算机工程与应用》 CSCD 北大核心 2010年第8期159-162,共4页
在神经外科导航系统中,空间配准技术是一项关键技术,而确定两点集中点之间的对应关系又是配准中一个不可缺少的环节。为了提高对应点对的查找效率,对经典VP树进行了平衡化处理,并由此提出了一种基于平衡VP树的快速配准新方法。在整个配... 在神经外科导航系统中,空间配准技术是一项关键技术,而确定两点集中点之间的对应关系又是配准中一个不可缺少的环节。为了提高对应点对的查找效率,对经典VP树进行了平衡化处理,并由此提出了一种基于平衡VP树的快速配准新方法。在整个配准过程中,首先用奇异值分解法(Single Value Decomposition,SVD)进行初配准,然后用迭代最近点(Iterative Closest Point,ICP)方法进行精确配准。实验表明:该方法配准快捷、鲁棒性强、配准精度高(配准误差在1mm以内),适用于临床应用。 展开更多
关键词 空间配准 立体定向神经外科 平衡VP 迭代最近点 鲁棒性
在线阅读 下载PDF
一种新型有序数据结构:容量平衡三叉查找树 被引量:3
13
作者 徐懿彬 徐学荣 《计算机工程与应用》 CSCD 北大核心 2017年第9期63-71,102,共10页
平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算。有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树。通过复杂度对比与模拟实验结果表... 平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算。有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树。通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用。 展开更多
关键词 有序数据结构 平衡 并行运算 三叉
在线阅读 下载PDF
一种改进的平衡基数检索树 被引量:1
14
作者 刘晓青 黄桂金 黄载禄 《计算机工程与应用》 CSCD 北大核心 1998年第1期54-56,共3页
本文在平衡基数检索树的基础上进行改进,构造了一种新型数据存储、检索结构,以达到高效存储、快速检索以及能够较方便地完成记录的插入。
关键词 数据结构 数据检索 平衡基数检索
在线阅读 下载PDF
基于平衡二叉排序Hash树的证书撤销方案研究 被引量:1
15
作者 郑志勇 高利军 徐蕾 《计算机应用与软件》 CSCD 北大核心 2008年第4期255-257,共3页
分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更... 分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。 展开更多
关键词 公钥基础设施 证书撤销方案 平衡二叉排序Hash
在线阅读 下载PDF
从四个维度谈果树修剪
16
作者 纪美玲 刘彬 李万里 《现代农村科技》 2024年第10期84-84,共1页
果树修剪就是在“强分散、弱集中”的总原则下,因树修剪,随枝做形;统筹兼顾,长短结合;以轻为主,轻重结合;平衡树势,主从分明。修剪时依据果树树种特性、树龄树势、栽培条件、自然条件,最终做到“三稀三密”,即南稀北密、上稀下密、外稀... 果树修剪就是在“强分散、弱集中”的总原则下,因树修剪,随枝做形;统筹兼顾,长短结合;以轻为主,轻重结合;平衡树势,主从分明。修剪时依据果树树种特性、树龄树势、栽培条件、自然条件,最终做到“三稀三密”,即南稀北密、上稀下密、外稀里密。这些抽象的果树修剪理论,对于初学者和广大果农来说,很难在短时间内理解和掌握。笔者在长期的教学实践中,从四个维度(长度、粗度、角度、高度)谈果树修剪的方法,更容易让初学者接受。 展开更多
关键词 修剪 平衡 三密 栽培条件 教学实践 四个维度
在线阅读 下载PDF
数据收集传感器网络的负载平衡网络构建方法 被引量:29
17
作者 张重庆 李明禄 伍民友 《软件学报》 EI CSCD 北大核心 2007年第5期1110-1121,共12页
传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这3种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点的出现,使某些节点甚至整个网络过早死亡.负载平衡技术... 传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这3种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点的出现,使某些节点甚至整个网络过早死亡.负载平衡技术能够有效缓解漏斗效应的产生.针对静态数据收集传感器网络,基于供求网络的思想,提出了一种分布式算法,将传感器节点组织成交易平衡网络,用于平衡传感器节点的负载.利用这种方法组织而成的网络结构不是一棵负载平衡树,而是一个负载平衡网络.实验结果验证了这种方法的有效性. 展开更多
关键词 传感器网络 负载平衡 负载平衡网络 数据收集 漏斗效应
在线阅读 下载PDF
一种简化的AVL树的实现方法 被引量:4
18
作者 刘绍翰 高天行 黄志球 《三峡大学学报(自然科学版)》 CAS 2011年第1期85-87,106,共4页
平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处... 平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述—高度平衡树(HAVL),并进行了理论分析:HAVL在旋转操作的同时维持节点的高度信息,从而使位于上层的函数不必重新计算统计域,维持树的平衡的各种情况可以统一简洁处理,该数学描述简洁,程序实现直观,程序实现代码量小,维持平衡的C语言代码是一般AVL平衡树的代码长度的大约1/5左右.实验结果表明,HAVL能够保持AVL树的优秀特性,运行时间更短. 展开更多
关键词 AVL 平衡二叉查找 平衡 旋转 高度
在线阅读 下载PDF
三阶B树的构造与应用
19
作者 耿子林 郭福顺 《小型微型计算机系统》 CSCD 北大核心 1995年第9期37-43,共7页
本文给出两种构造三阶B树的算法,证明算法的时间复杂性,并给出用三阶B树实现热力公司的数据管理实例。
关键词 三阶B B 平衡 数据结构
在线阅读 下载PDF
梨树修剪需综合考虑的几个因素 被引量:1
20
作者 谢艳 《四川农业科技》 2005年第12期24-25,共2页
关键词 修剪 综合管理措施 均匀分布 利用空间 营养物质 平衡 枝组
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部