基于DOM树和递归X—Y分割算法的Zone树模型

在分析DOM树的基础上提出一种基于DOM树和递归X—Y分割算法,可以根据网页的几何布局生成Zone树模型。描述了将Zone树模型和递归X—Y算法应用到文献数据检索的优越性,给出构建Zone树模型的算法。该模型主要用于在线文献的数据提取,具有速度快、准确性高等特点,优于目前大多数浏览器所采用的DOM树结构。     

快速动态优先搜索树的实现及其应用

对形如（x1：x2,[-∞：y]）的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O（n）,插入、删除操作的时间复杂度为O（10gn）,搜索复杂度为O（logn＋k）。     

千万门级模块鱼骨型时钟网络的实现

在芯片规模越来越大的背景下,针对千万门级以上规模芯片模块,提出一种基于单鱼骨型时钟网络的改进型时钟结构,并给出在后端设计过程中基于EDA工具的具体实现方法。该时钟结构兼具鱼骨型时钟结构的特点,相较于自动化不定型时钟树,具备较低的时钟延迟、时钟漂移、片上误差和动态功耗。以规模2 600万门的28 nm芯片模块(工程代号YCU-AM)为例进行实现过程阐述,实验结果表明,该型时钟结构较不定型时钟树使模块整体功耗降低约5%。     

基于ENSP的生成树协议原理仿真实验

生成树协议是二层网络设备重要的协议之一,但其工作过程较为抽象,在学习中很难领会其核心。文章从生成树的工作原理出发,用工程案例为引导,设计实验步骤,给出实验拓扑结构。利用ENSP软件仿真搭建实验环境,给出配置过程、配置命令,并进行数据流抓包分析验证。实践证明,学生通过该实验的学习,可以更好的理解二层交换网络生成树协议的功能,并高效地完成数据冗余链路配置及流量负载均衡。该仿真实验方法在通信网络实践课程教学中取得了较好的效果。     

基于双层结构的矢量工程图符号识别算法EI北大核心CSCD

为了从矢量工程图中自动提取零件种类和个数等信息,提出一种矢量工程图符号识别算法.首先定义矢量工程图中每个元素的3种共同抽象属性以及2个元素之间的关系描述子;然后提出描述符号的双层结构,其比传统的网状或树状结构简单;最后,通过关系描述子的匹配与双层结构的构造进行符号识别.另外,该算法利用四叉树、一次识别多种符号以及对关系描述子进行排序的方法加速符号识别.实验结果表明,文中算法比已有算法识别的符号种类更多,识别效率更高,而且在旋转和缩放变换条件下更加鲁棒.     

基于最小生成树的图像分割方法

图像分割是数字图像处理的重要分支,它研究的是将图像中感兴趣的部分准确、快速分割,以便于后续利用,它是从图像处理到图像分析的关键步骤.图像分割的好坏直接影响图像分析的精确度.由于图像的直观、可视性等特征,图像可以较准确地还原物体,许多领域的研究可以转变为对图像的研究.介绍了图像分割的基本概念及常见的几种图像分割方法,重点介绍了基于最小生成树的图像分割原理,并对最小生成树图像分割的优缺点进行分析,针对其缺点提出了改进的意见,并就图像分割的应用前景进行了简单的阐述.     

ArBac算法在属性分组中的拼接树模型设计

本文通过对ArBac算法的分析,指出其挖掘性能对数据库属性数目的依赖问题。从而引入了对数据库进行属性分组的挖掘策略。最终提出了实现属性分组的拼接树模型。     

基于最大生成树的传感器任务分配方法研究

根据集合论中偏序关系集和集合论中的特殊图中生成树的概念,提出了一种传感器任务分配和选择方法.建立了传感器任务分配模型,得到其最大生成树,根据任务的重要程度和传感器在任务中的重要程度来决定传感器的使用.算例分析表明:该方法适合于均匀分布以及指定任务优先级两种情况下的传感器任务分配,计算简单、方法具有规律性,可用计算机程序实现.     

基于密度树的P2P视频流多播

应用层多插技术是互联网研究的一个重要方向．本文提出一种新的应用层多插模型DHCM，该模型采用改进的IHC算法，对cluster的密度进行层次划分，通过组建一个密度树实现最短路由，并把peer-to-peer技术用在数据传输上，最终把视频服务器的内容分发到密度树上的各个主机，实现应用层多插．这种密度层次划分的cluster满足单调性和同构性．实验证明DHCM可以在视频流传输上具有高效性和健壮性．