期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
改进的树型结构RFID防碰撞算法 被引量:20
1
作者 王雪 钱志鸿 +1 位作者 刘晓慧 程超 《通信学报》 EI CSCD 北大核心 2015年第7期129-137,共9页
将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方... 将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。 展开更多
关键词 RFID 防碰撞 树型结构 前缀查询 后退式搜索
在线阅读 下载PDF
DHT网络中一种基于树型结构的负载均衡方案 被引量:7
2
作者 周健 洪佩琳 李津生 《小型微型计算机系统》 CSCD 北大核心 2006年第11期2042-2046,共5页
负载均衡是P2P系统在设计时需要考虑的公平性问题之一.本文针对DHT网络中文件在节点间分布不均匀的问题提出了一种基于树型结构的负载均衡方案,针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则,并根据此... 负载均衡是P2P系统在设计时需要考虑的公平性问题之一.本文针对DHT网络中文件在节点间分布不均匀的问题提出了一种基于树型结构的负载均衡方案,针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则,并根据此准则对一些热门文件按照树型结构复制方案进行分块复制,该复制方案具有维护简单、扩展性好、负载更分散的特点.仿真结果表明本方案大大改善了网络的性能,有效地进行了负载均衡. 展开更多
关键词 P2P DHT 负载均衡 树型结构 CHORD
在线阅读 下载PDF
网页树型结构快速加载大数据量数据的实现 被引量:2
3
作者 王硕 尤枫 赵恒永 《计算机工程与应用》 CSCD 北大核心 2008年第27期165-167,171,共4页
利用树型结构进行数据组织,层次清晰、操作方便、用途广泛。介绍了一种基于VS.NET技术设计实现的大数据量树型结构数据的快速加载方法,通过一种改进的基于广度优先的算法,将树型数据按照一定的层次和需要,分散地加载于树型结构上,从而... 利用树型结构进行数据组织,层次清晰、操作方便、用途广泛。介绍了一种基于VS.NET技术设计实现的大数据量树型结构数据的快速加载方法,通过一种改进的基于广度优先的算法,将树型数据按照一定的层次和需要,分散地加载于树型结构上,从而较好地解决了大数量的树型数据在网页上树型结构加载时效率低下、延迟较长的问题。该方法在实际应用中,取得了很好的效果。 展开更多
关键词 大数据量 树型结构数据 分散调度 基于广度优先的非递归算法
在线阅读 下载PDF
MRPⅡ中物料清单树型结构的分析与实现 被引量:5
4
作者 吉国力 龚达新 徐汉辉 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第3期304-310,共7页
针对 MRP 物料清单的树状特点 ,提出了以物料结构与单据相结合的程序开发模式 ,以及相应的数据库设计方法 .并且采用 Visual Foxpro5.0对物料清单管理进行了编程实现 ,得到了较为直观、方便、灵活的实用效果 .另外 ,也与 Gozintograph... 针对 MRP 物料清单的树状特点 ,提出了以物料结构与单据相结合的程序开发模式 ,以及相应的数据库设计方法 .并且采用 Visual Foxpro5.0对物料清单管理进行了编程实现 ,得到了较为直观、方便、灵活的实用效果 .另外 ,也与 Gozintograph设计形式比较分析说明了物料清单树状结构设计实现的优势 . 展开更多
关键词 物料清单 树型结构 单件 组件 MRPⅡ
在线阅读 下载PDF
基于树型结构的共享文档副本的语义一致性维护 被引量:1
5
作者 冯雅慧 顾宁 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期463-468,共6页
锁操作在实时协同编著系统中用于共享文档副本的语义一致性维护.针对已有线性结构文档中锁操作转换算法效率低下的问题,对文档采用树型结构的表示方法,在文档的不同层级引入可选锁机制,并提出一个新的锁操作转换算法TreeLock_GOTO,大大... 锁操作在实时协同编著系统中用于共享文档副本的语义一致性维护.针对已有线性结构文档中锁操作转换算法效率低下的问题,对文档采用树型结构的表示方法,在文档的不同层级引入可选锁机制,并提出一个新的锁操作转换算法TreeLock_GOTO,大大提高了锁操作转换算法的执行效率. 展开更多
关键词 实时协同编著系统 语义一致性 树型结构文档
在线阅读 下载PDF
用中图法实现树型结构——中图法在数据库中的应用 被引量:1
6
作者 胡翠华 陈登科 《情报学报》 CSSCI 北大核心 2002年第3期284-289,共6页
本文旨在借用《中图法》编排格式的基本思想来探讨一种可以实现树型结构的优化算法 ,以此来代替传统的用二叉树算法实现树型结构的基本方法。最后以中图法开发BBS系统为例来说明这种方法的应用优点。
关键词 二叉树 中图法 树型结构 数据库 BBS 算法 编排格式
在线阅读 下载PDF
扩展压缩树算法——一种基于树型结构的快速路由查找算法
7
作者 孙卫强 洪佩琳 +1 位作者 李津生 杨海军 《计算机工程与应用》 CSCD 北大核心 2001年第22期50-53,共4页
摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分... 摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法———扩展压缩树算法。最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高。 展开更多
关键词 INTERNET 扩展压缩树算法 树型结构 快速路由查找算法
在线阅读 下载PDF
基于树型结构的MapReduce并行模型
8
作者 唐兵 贺海武 《计算机科学》 CSCD 北大核心 2015年第11期65-67,89,共4页
MapReduce是Google提出的一种分布式计算模型,已在海量数据处理领域得到了广泛的应用。提出一种基于树型结构的新型MapReduce并行模型。该模型适合于利用Internet或Intranet环境下不可靠的桌面PC资源进行海量科学数据分析。该模型以P2P... MapReduce是Google提出的一种分布式计算模型,已在海量数据处理领域得到了广泛的应用。提出一种基于树型结构的新型MapReduce并行模型。该模型适合于利用Internet或Intranet环境下不可靠的桌面PC资源进行海量科学数据分析。该模型以P2P的形式将计算节点进行组织,模型的底层采用了P2P-MPI框架,采用基于消息传递的模式来实现MapReduce应用层。在MapReduce应用层的实现中,在Map阶段采用广播的形式来分发数据块,在Reduce阶段建立反向二叉树来实现有效的结果合并和化简。将提出的MapReduce模型与现有主流MapReduce模型进行了比较,结果表明,基于树型结构的MapReduce并行模型在容错性能方面具有较优的性能,且系统简单,易于应用开发。 展开更多
关键词 MAPREDUCE 树型结构 二叉树 消息传递接口
在线阅读 下载PDF
基于树型结构的WSN密钥管理方案 被引量:2
9
作者 于海霞 余梅生 +1 位作者 吴晓娟 关健 《计算机工程》 CAS CSCD 北大核心 2010年第20期134-136,共3页
为满足无线传感器网络的高安全性要求,提出基于树型结构的无线传感器网络动态密钥管理方案。采用MAC机制与节点唯一ID相结合的认证方法和逻辑树型密钥池,利用平衡二叉树实现动态密钥更新。实验结果表明,与原有方案相比,该方案的计算能... 为满足无线传感器网络的高安全性要求,提出基于树型结构的无线传感器网络动态密钥管理方案。采用MAC机制与节点唯一ID相结合的认证方法和逻辑树型密钥池,利用平衡二叉树实现动态密钥更新。实验结果表明,与原有方案相比,该方案的计算能耗和通信能耗均较小。 展开更多
关键词 网络安全 无线传感器网络 动态密钥管理 树型结构
在线阅读 下载PDF
高速路由器中基于树型结构路由查找算法的研究与实现 被引量:5
10
作者 刘永锋 杨宗凯 《计算机工程与科学》 CSCD 2004年第1期22-25,共4页
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。
关键词 路由器 树型结构 路由查找算法 功能模块 硬件模块
在线阅读 下载PDF
基于数字证书的树型结构安全多播方案 被引量:2
11
作者 田文春 韦岗 《电子与信息学报》 EI CSCD 北大核心 2002年第12期1815-1820,共6页
该文提出一种基于数字证书的安全多播方案,采用树型的多播拓扑结构。多播树中的每个节点都有一个标识其身份的数字证书,除了成员身份认证外,还可以安全地分发会话密钥和实现会话数据的认证,因而减少了多播群密钥管理的复杂度;由于采用... 该文提出一种基于数字证书的安全多播方案,采用树型的多播拓扑结构。多播树中的每个节点都有一个标识其身份的数字证书,除了成员身份认证外,还可以安全地分发会话密钥和实现会话数据的认证,因而减少了多播群密钥管理的复杂度;由于采用分层的树型多播结构,成员加入和退出有了更大的可扩展性。 展开更多
关键词 数字证书 树型结构 安全多播 加密 树型多播结构 认证中心 密钥管理 安全性 复杂度
在线阅读 下载PDF
一种基于树型结构的P2P系统高维数据检索方法 被引量:8
12
作者 彭良睿 李学明 《计算机应用研究》 CSCD 北大核心 2015年第3期842-845,共4页
P2P中基于DHT的路由算法不支持范围查询,因此对高维数据查询的支持不是很好。当前P2P处理高维数据的主流方法是降维和空间填充技术,但两者均有很明显的缺点。针对这些问题,提出一种将树型结构——Baton树应用于高维数据检索的方法,操作... P2P中基于DHT的路由算法不支持范围查询,因此对高维数据查询的支持不是很好。当前P2P处理高维数据的主流方法是降维和空间填充技术,但两者均有很明显的缺点。针对这些问题,提出一种将树型结构——Baton树应用于高维数据检索的方法,操作简单,无须降维,且支持范围查询。经过实验证明,查询的时间复杂度达到O(log2n),与Baton树在检索一维数据时的效率相同。树型结构可以增加子节点数量,通过增加扇出的方式,减少时间开销,理论上可以使时间复杂度降低为O(logmn)。 展开更多
关键词 树型结构 高维数据 检索 范围查询
在线阅读 下载PDF
基于树型结构的摄像头网络智能监控系统设计 被引量:1
13
作者 王望杰 王贵锦 林行刚 《传感器与微系统》 CSCD 北大核心 2012年第11期100-103,107,共5页
视频监控是安防的重要组成部分,随着摄像头监控网规模的增大,传统的监控系统已经无法胜任基于网络的智能监控任务。大规模摄像头网络要求高性能的处理能力和高效的联合分析智能算法,为了解决这个问题,提出了一种全新的监控系统架构:系... 视频监控是安防的重要组成部分,随着摄像头监控网规模的增大,传统的监控系统已经无法胜任基于网络的智能监控任务。大规模摄像头网络要求高性能的处理能力和高效的联合分析智能算法,为了解决这个问题,提出了一种全新的监控系统架构:系统基于树型结构。它充分利用集群计算机的处理能力,高效地运行加载于其上的多种智能算法,便捷地进行多摄像头信息联合分析。系统已在20台高清摄像头组成的网络下实际运行,其稳定的性能证明了设计的合理性。 展开更多
关键词 摄像头网络 智能监控 树型结构 系统设计 关联分析
在线阅读 下载PDF
基于树型结构网格矢量量化的点云渲染算法 被引量:4
14
作者 石祖旭 曾安 +1 位作者 Vincent Ricordel Nicolas Normand 《计算机应用研究》 CSCD 北大核心 2019年第7期2205-2209,共5页
针对3D模型海量点云数据存在的空间冗余问题,提出一种基于TSLVQ(tree structure lattice vector quantization)的静态点云有损渲染算法。算法旨在利用层级嵌套网格的集合,解决渲染低效的问题。首先对整个点云进行包围盒封装,多层量化,... 针对3D模型海量点云数据存在的空间冗余问题,提出一种基于TSLVQ(tree structure lattice vector quantization)的静态点云有损渲染算法。算法旨在利用层级嵌套网格的集合,解决渲染低效的问题。首先对整个点云进行包围盒封装,多层量化,把数个较小尺度的截断包围盒嵌入到一个较高尺度的截断包围盒单元中,每一步量化过程采用8叉树方法将包围盒分割为八个最佳尺寸的空或非空小包围盒;最后在最高深度的层级里,用包围盒来代替整个小包围盒中全部的点。同时,算法可自行设定8叉树的深度,从而任意控制编码的复杂度和精度,满足渲染的实时性要求。实验结果表明,与现有的网格有损压缩算法相比,提出的算法能在保证模型重建精度的基础上具有较好的空间分解优势,实现实时渲染效果。 展开更多
关键词 向量量化 树型结构网格编码矢量量化 有损压缩 3D点云
在线阅读 下载PDF
基于树型结构的规则挖掘 被引量:1
15
作者 陶利民 《计算机应用与软件》 CSCD 北大核心 2005年第11期28-29,61,共3页
树型结构在计算机领域中已得到广泛应用。本文分析了数据挖掘在树型结构中的应用,提出了基于相似度的规则挖掘算法和实现。通过先验相似度和后验相似度的计算,对树型结构进行分类,然后再进行规则提取,形成规则判定树。
关键词 树型结构 规则挖掘 数据挖掘 专家知识系统 相似度
在线阅读 下载PDF
基于树型结构的在线逆向组合拍卖模型 被引量:13
16
作者 陈剑 黄河 《系统工程理论方法应用》 2004年第4期310-315,共6页
在分析逆向组合拍卖和树型结构基本特征的基础上,提出了基于树型结构的在线逆向组合拍卖的模型。针对中标者确定问题提出一种算法:标号法,并分析了标号法的一些性质。
关键词 逆向组合拍卖 树型结构 中标者确定问题
原文传递
基于树型层次结构的计算资源共享与聚集
17
作者 杜经纬 张岳 《计算机工程与设计》 CSCD 北大核心 2012年第4期1342-1346,共5页
提出并描述了一个基于树型层次结构的计算资源共享与聚集系统(tree-based layered sharing and aggregation,TLSA)。TLSA系统由对等网络环境下的空闲节点组成,形成一个类似B树的层次结构,使在节点加入和退出的时候可以自动的维持平衡。... 提出并描述了一个基于树型层次结构的计算资源共享与聚集系统(tree-based layered sharing and aggregation,TLSA)。TLSA系统由对等网络环境下的空闲节点组成,形成一个类似B树的层次结构,使在节点加入和退出的时候可以自动的维持平衡。树型结构的网络拓扑通过自组织的可用性协议来维护,保证了系统的比较低的消息通信量和平衡的处理器负载。通过内部的资源发现协议,节点可以寻找到系统中最近最合适的空闲计算资源来完成大量的子任务。通过模拟测试结果表明对于大规模的子任务,TLSA可以在很短的时间内寻找到空闲资源,而且网络消息通信量不超过O(logmN),具有低消息通信量、非集中性、可扩展性、自组织等特性。 展开更多
关键词 网络拓扑 计算资源共享 资源发现 树型结构 分布式计算
在线阅读 下载PDF
树型数据结构的探讨 被引量:5
18
作者 刘胤杰 周家超 《江南学院学报》 1999年第4期41-44,共4页
在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。
关键词 数据结构 树型目录 遍历操作 树型结构 DOS
在线阅读 下载PDF
基于树型二重结构编码遗传算法的服务选择 被引量:4
19
作者 李淑芝 杨书新 王继升 《计算机应用》 CSCD 北大核心 2008年第12期3017-3020,共4页
提出了Web服务语法业务流程树的概念,并结合基于QoS的Web服务全局选择的特点,研究了一种用于组合服务QoS优化的基于树型二重结构编码的遗传算法GATD。该方法建立在服务语法业务流程树先序遍历序列编码的基础上,采用二重编码方法处理用户... 提出了Web服务语法业务流程树的概念,并结合基于QoS的Web服务全局选择的特点,研究了一种用于组合服务QoS优化的基于树型二重结构编码的遗传算法GATD。该方法建立在服务语法业务流程树先序遍历序列编码的基础上,采用二重编码方法处理用户的QoS约束条件,不仅能够有效地选择出满足用户QoS需求的服务资源,而且可以较好地支持服务运行时快速再规划。 展开更多
关键词 WEB服务 服务质量 Web服务语法业务流程树 树型二重结构编码 遗传算法
在线阅读 下载PDF
领导者应具有树型知识结构
20
作者 马余胜 《领导科学》 1986年第3期27-,共1页
社会主义现代化建设时期的领导者应该具备什么样的知识结构?这不仅是一个理论问题,而且也是一个重要的现实问题。因为它直接关系到我们选拔干部的标准和干部教育的目标。从而影响着我们干部队伍的建设和四化建设的成败。目前,比较流行... 社会主义现代化建设时期的领导者应该具备什么样的知识结构?这不仅是一个理论问题,而且也是一个重要的现实问题。因为它直接关系到我们选拔干部的标准和干部教育的目标。从而影响着我们干部队伍的建设和四化建设的成败。目前,比较流行的是所谓T型知识结构理论。这种理论强调自然科学知识与社会科学知识的结合,强调专业知识与广阔知识面的结合,这是必要的。然而它只反映了现代建设共性的要求。而没有反映出社会主义社会各级领导者所必须具备的知识结构的本质特征。社会主义社会的各级领导者。其知识结构应该是:以马克思主义理论为根基。以专业知识即领导科学知识为主干。以广阔的科学文化知识为冠层的所谓“树型结构”。不同时代的领导者具有不同的特征。在阶级社会里。 展开更多
关键词 知识结构 专业知识 社会科学知识 现代建设 干部教育 干部队伍 自然科学知识 马克思主义理论 现代化建设 树型结构
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部