改进的树型结构RFID防碰撞算法

将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。

无线传感器网络的动态树型结构

无线传感器网络用于各种环境中监测信息.在聚簇结构的基础上,提出了一种节能的动态树型结构.在动态树型结构中,节点周期轮换当选为首领,网络中的大部分节点只与附近的节点通信,并压缩中转数据,以减少与首领的通信量.节点动态地选择路由,不遵循固定路径传输.仿真结果显示,动态树型结构与传统的二层结构相比,可以显著地节约能量,并平衡节点能量消耗.

DHT网络中一种基于树型结构的负载均衡方案

负载均衡是P2P系统在设计时需要考虑的公平性问题之一.本文针对DHT网络中文件在节点间分布不均匀的问题提出了一种基于树型结构的负载均衡方案,针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则,并根据此准则对一些热门文件按照树型结构复制方案进行分块复制,该复制方案具有维护简单、扩展性好、负载更分散的特点.仿真结果表明本方案大大改善了网络的性能,有效地进行了负载均衡.

网页树型结构快速加载大数据量数据的实现

利用树型结构进行数据组织,层次清晰、操作方便、用途广泛。介绍了一种基于VS.NET技术设计实现的大数据量树型结构数据的快速加载方法,通过一种改进的基于广度优先的算法,将树型数据按照一定的层次和需要,分散地加载于树型结构上,从而较好地解决了大数量的树型数据在网页上树型结构加载时效率低下、延迟较长的问题。该方法在实际应用中,取得了很好的效果。

基于不完全小波树型结构的图像纹理特征研究

图像纹理特征的研究作为一个热点和难点问题为图像检索、景物识别和目标定位等应用领域提供了一种重要途径。近年来,小波域的图像处理和分析受到关注,但基于小波域图像特征的研究相对滞后。通过分析图像纹理及其空间域特性,同时对图像不完全树型小波结构的分解过程和存在的问题进行讨论,对基于不完全小波树型结构的纹理特征进行研究,给出了小波域描述图像纹理的若干特征,提出了描述图像方向性的两个特征,同时对这些特征在图像检索中的应用过程和应用范围进行了说明。实验结果验证了所提出纹理特征的有效性。

MRPⅡ中物料清单树型结构的分析与实现

针对 MRP 物料清单的树状特点 ,提出了以物料结构与单据相结合的程序开发模式 ,以及相应的数据库设计方法 .并且采用 Visual Foxpro5.0对物料清单管理进行了编程实现 ,得到了较为直观、方便、灵活的实用效果 .另外 ,也与 Gozintograph设计形式比较分析说明了物料清单树状结构设计实现的优势 .

一个B/S的动态树型结构的设计与实现

简要介绍了一个通用的、动态树型结构的实现方案,该方案采用B/S模式的多层架构,数据存储基于数据库,业务逻辑的设计基于MVC模式。文章对方案的运行效率作了分析,以及将服务器程序封装成WSC组件的实现。

基于树型结构的共享文档副本的语义一致性维护

锁操作在实时协同编著系统中用于共享文档副本的语义一致性维护.针对已有线性结构文档中锁操作转换算法效率低下的问题,对文档采用树型结构的表示方法,在文档的不同层级引入可选锁机制,并提出一个新的锁操作转换算法TreeLock_GOTO,大大提高了锁操作转换算法的执行效率.

BOM展开的树型结构实现

介绍了树型结构如何用Ｖｉｓｕａｌ Ｂａｓｉｓ语言的数组表示及实现遍历，以及如何用ＴｒｅｅＶｉｅｗ控件显示ＢＯＭ．给出了数据结构的描述及算法的流程，并在大连机车厂ＣＩＭＳ工程的车间管理系统中成功应用．本方法对其他类似的实际应用也有参考价值．

基于树型结构小波变换的虹膜识别方法

虹膜具有可靠性、唯一性、不可伪造性及不可侵犯性等优点,虹膜识别与其它的人类特征识别相比有更高的安全性。提出一种新的虹膜识别方法,该方法利用树型结构小波变换提取虹膜纹理特征,通过计算虹膜间马氏距离进行匹配,最终实现虹膜识别。实验结果表明,与现有算法相比,该算法识别速度快,提取特征的效果好。

利用Java Applet动态绘制树型结构图形

文章给出了利用JavaApplet实现在网页上动态绘制树型结构图形的一种实用算法;并对算法的步骤做了详细的论述。该算法可运用于任何具有树型结构关系的图形。

关系数据库中树型结构信息的处理方法研究

介绍了树型结构的概念与特点,讨论了数据库中树型结构信息的关系表结构设计方案,比较了关系数据库中树型结构信息的多种处理方法,给出了采用自关联映射的表结构设计,并结合递归CTE技术探讨了关系数据库中树型结构信息的具体实现方法.

用中图法实现树型结构——中图法在数据库中的应用

本文旨在借用《中图法》编排格式的基本思想来探讨一种可以实现树型结构的优化算法 ,以此来代替传统的用二叉树算法实现树型结构的基本方法。最后以中图法开发BBS系统为例来说明这种方法的应用优点。

XML树型结构数据转换成JTree图形的一种方法

首先探讨了利用XML文件存储树型结构数据的直观表示方式。在此基础上用Java编程实现了解析XML文件生成DOM树的方法,最终通过深度优先遍历算法将DOM树转换成JTree树。从而实现了用JTree树直观地显示DOM树,为树型结构数据的图形化表示提供了便利。

基于树型结构的数据库管理软件设计

数据库的可视化管理和状态监控在数据库的开发与维护中起到重要的作用,设计一种基于树型结构的友好的用户操作界面,包括数据库的连接、数据库中表、视图、存储过程的各种操作到数据库与表的监控,使得数据库的状态信息和操作过程更加直观。实践表明基于用户友好界面的数据库管理软件有很好地实用性和有效性。

一种基于XML的树型结构存储方法研究

树型结构是数据结构学科中一种非常重要的非线性结构,针对树型数据的存储有许多传统的方法,但随着互联网的发展基于 XML 的数据形式正成为互联网数据表示和交换的标准。本文主要介绍了一种将传统的树型结构存储为基于 XML 的数据文件的方法,以方便树型结构数据在互联网上的流通。

扩展压缩树算法——一种基于树型结构的快速路由查找算法

摘要随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破。基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一。文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法———扩展压缩树算法。最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高。

基于密度导向的树型结构核的图像目标分类

针对学习算法不能很好地适用于由不等势(unequal cardinality)且无序的特征点集组成的实例,提出密度导向的树型结构核函数。将特征点集自适应分解成一个树型结构,把两个特征点集嵌入该树型结构,形成两个多分辨率直方图。然后计算由这两个多分辨率直方图公共节点所含特征点的密度加权的交叉函数值。该核函数可以自适应确定特征点集之间的局部对应(partial corresponding)关系,具有与特征点数成线性关系的计算复杂度,且是正定的。将该核函数嵌入基于核的判别分类器进行图像目标分类,并与词汇导向的金字塔匹配核进行比较,实验结果表明,密度导向的树型结构核函数能获得较好的分类性能。

在管理信息系统中树型结构的表示和组件设计

关系型数据库中经常有部分树型结构表示的信息,从树型结构数据处理组件的需求分析出发,提出了通用树型结构组件的结构和设计方案。

树型结构在递归程序教学中的应用

递归程序可以嵌套调用，因此在运行过程中其运行轨迹较复杂。本文将用数据结构中的树型结构来形象化描术递归程序运行轨迹，使递归程序的运行轨迹更加清晰明了和易于理解。