K叉树

作品数：10被引量：18H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：毛澄映宋转玲卢炎生刘海行李新放更多>>
相关机构：华中科技大学大连海事大学国家海洋局第一海洋研究所深圳市数字城市工程研究中心更多>>
相关期刊：《计算机应用研究》《计算机研究与发展》《系统工程理论与实践》《测绘与空间地理信息》更多>>
相关基金：国家自然科学基金国防科技技术预先研究基金中央级公益性科研院所基本科研业务费专项国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K叉树模型的测绘成果质量评定方法
《测绘与空间地理信息》2021年第9期211-213,216,共4页刘春燕 
针对目前测绘成果自动化质量评定探讨较少的情况,本文提出了一种K叉树结构存储质量检验指标思路,构建以检查内容关键字库为叶子节点的质量树模型,利用文本匹配方法实现成果的自动化质量评定。对数字正射影像图和数字线划图检验记录的实...
关键词：K叉树 质量树模型 文本匹配 质量评定 
K叉树地址的模糊匹配研究与实现被引量：6
《测绘通报》2018年第9期126-129,155,共5页李新放 宋转玲 陈学业 贺彪 刘海行 
国家重点研发计划(2016YFA0602200);中央级公益性科研院所基本科研业务费专项资金(2015G18; 2015P12)
在数字城市信息资源的集成和融合中,地名地址匹配是一项非常关键的基础技术。由于中文语义和地名地址描述的复杂性,中文地址的匹配比英文要复杂得多,基于海量中文地址数据进行准确分词,实现快速高效的地址匹配是城市数据集成融合的关键...
关键词：地址匹配 分词 模糊匹配 K叉树 
平衡k叉树网络的平均路径长度和链路效率被引量：1
《陕西师范大学学报（自然科学版）》2014年第5期12-15,共4页周异辉 邵志毅 
国家自然科学基金资助项目(61173190);中央高校基本科研业务费专项资金项目(GK201402038)
对平衡k叉树网络进行深入分析,得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式,通过Matlab软件绘图,分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数,并且...
关键词：平衡k叉树 平均路径长度 链路效率 
基于二叉树的反向Hash链遍历被引量：3
《计算机研究与发展》2012年第2期294-303,共10页傅建庆 吴春明 吴吉义 平玲娣 
国家"八六三"高技术研究发展计划基金重大项目(2008AA01A323;2009AA01A334;2008AA01A326;2008AA01A325;2008AA01Z214);国家自然科学基金项目(60773182;61070157);国家科技支撑计划基金项目(2008BA21B03);浙江省科技计划基金项目(2007C11088;2008C210077)
提出了一种反向Hash链遍历的时间、空间复杂度优化算法.采用堆栈操作实现了高效的反向Hash链遍历,并将Hash链遍历过程映射到了二叉树的后序遍历过程,利用二叉树性质对存储和计算性能进行了理论化分析和证明.分析证明结果表明,遍历对长为...
关键词：反向Hash链 二叉树 K叉树 后序遍历 堆栈 
对Gnutella网络搜索机制的改进
《微计算机信息》2009年第36期131-133,共3页覃梦雄 王志刚 刘先锋 
Gnutella网络是一种非结构化对等网络模型。与结构化对等网络模型相比,它更能够适应对等网络波动性较大的特性。但Gnutella网络在进行资源搜索时,存在着过度消耗网络资源、大量查询消息被毫无意义的进行转发等问题。本文提出了一种通过...
关键词：GNUTELLA协议 P2P网络的搜索机制 用K叉树构造子网络 
大规模Ad hoc网络中一种高效的组密钥协商协议被引量：2
《计算机应用研究》2008年第6期1817-1821,1824,共6页章丽平 崔国华 
国家自然科学基金资助项目(60403027);中国地质大学(武汉)优秀青年教师计划资助项目(CUGQNL0836)
移动Ad hoc网络自身的特点决定了该网络中节点资源的有限性,所以在移动Ad hoc网络中构建组密钥协商协议时,应尽量减少节点的资源开销。为了解决这个问题,提出了一种基于分簇-K叉树组模型结构的组密钥协商协议——CKT-ECC协议。该协议在...
关键词：AD HOC网络 组密钥协商 椭圆曲线 簇 K叉树 
即时通信中一种新的群拓扑结构——三层K叉树
《计算机应用》2006年第11期2558-2560,2563,共4页韦健鹏 吕光宏 
目前一些主流即时通信软件已经嵌入了聊天群,但都过分地依赖中心服务器,使得聊天群的应用受到限制。给出了聊天群的一种新的拓扑结构———三层K叉树,将中心服务器的负载分担到一些选定的即时通信客户端,以减轻中心服务器的负载,增强聊...
关键词：三层K叉树 聊天群 负载 即时通信 
基于状态转换的Web程序测试方法研究被引量：4
《计算机科学》2005年第5期219-223,共5页毛澄映 卢炎生 
"十五"国防科技预研项目(41315.9.2)资助.
基于状态转换的测试方法是探测Web程序动态行为异常的有效途径。Web程序状态的变迁由链接序列和提交数据共同构成的导航场景决定。本文用活动页面导航图(APND)来描述页面间的链接转换行为,用状态变量的组合对象状态图(COSD)来刻画由提...
关键词：测试方法 Web 程序 状态变量 状态转换图 动态行为 行为模型 测试用例 自动生成 导航图 状态图 K叉树 数据 链接 页面 换行 对象 
基于K叉树的优先队列被引量：1
《系统工程理论与实践》1999年第7期119-122,共4页唐开山 
本文提出一种基于Ｋ叉树的优先队列的算法，通过建立Ｋ叉树堆的数据结构，从ｎ个元素中得到ｍ个元素的优先队列，其算法的最坏时间复杂度为Ｏ（２ｍｌｏｇ２ｎ＋２ｎ）．本算法是基于二叉树堆的优先队列算法的推广，并具有较高的运算效率．
关键词：优先队列 K叉树 K叉树堆 数据结构 
基于K叉树的最优树被引量：1
《计算机应用研究》1998年第1期39-41,共3页朱祥正 
本文提出了一种基于Ｋ叉树的最优树，给出了一般Ｋ进制最优编码问题的算法，较好地解决了基于Ｋ进制数的编码及其压缩应用问题。
关键词：树 K叉树 前缀编码 最优树 数据结构 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部