基于类二叉树的圆锥型UWSNs的研究

针对水下无线传感器网络(UWSNs)能量损耗严重,节点分布不均匀无规律等现象,提出以各个水面浮标节点为顶点,构建一种圆锥型UWSNs信息网(传感器节点能根据能量大小而移动),并将其活跃节点与备选节点抽象成类二叉树结构,简化了拓扑控制与路由传递.传感器节点采集信息后,能通过活跃节点沿着类二叉树的右节点传递到浮标节点.通过Matlab实现了算法的性能仿真测试,探讨了同样水深的层数为4,6,8的类二叉树数据包传递率,结果显示:层数越多,传递率越高;将6层类二叉树的圆锥型UWSNs算法和深层路由(DBR)算法进行比较,结果显示,该算法数据包传递率高,能耗低.     

边界跟踪自动机与围线树结构的生成算法

定义八近邻图像的边界跟踪自动机,利用自动机跟踪图像所有区域边界,自动机的输出为边界的顶点链码,在自动机跟踪所有边界的同时生成围线的树结构.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.     

基于两代树的低密度校验码校验矩阵构造方法

针对传统的低密度校验(LDPC)码稀疏矩阵构造算法不易实现或可能得到的结果不满足条件的缺陷,给出了一种新颖的基于两代树结构的低密度校验矩阵的构造搜索算法。该算法采用人们熟悉的树型数据结构,可以较为合理地表示稀疏校验矩阵中行与列中非零元素的跳转关系。结果表明,结合蚁群算法在路径搜索方面的优势,采用这种基于两代树的搜索算法,具有算法简单、容易实现的优点。更进一步,如果考虑到非规则码的构造中外信息的引入,可以很容易地将该算法应用在非规则码的构造中。     

Leaf movement simulation

This paper presents a method for the animation of leaf movement.Leaves are classified into two classes:moveable and non-moveable.For moveable leaves,their movements consist of two parts:leafstalk rotation and leaf surface rotation.For each rotation,a movement model was constructed and the movement was computed based on each model,respectively.The final leaf movements were obtained by superposition of these two rotations.The method‘s principle is simple and easy to use.     

改进CGA在3D动漫造型设计中的应用

为自动生成新颖多样的3D动漫造型,提出一种改进的元胞遗传算法(CGA)。使用ACIS规则表达式对已有的3D动漫造型在3个方向上实施非均匀缩放变形,采用树结构编码生成长度和内容变化较大的规则表达式,通过人机交互的方式,利用专家知识确定个体适应度值。基于3D动漫造型创新系统ECTDS的实验结果表明,该算法可以生成一系列生动的创新造型。     

一种基于树结构的交互电视EPG发布系统

以有线电视网络环境下EPG信息的有效发布和获取为目标,本文将提供EPG信息服务的系统设备抽象为EPG业务节点,然后根据这些节点的逻辑层级关系提出了一种基于树形结构的EPG信息发布系统,实现了EPG信息的按区域、分层级发布和个性化定制。工程实践表明,该系统有效地解决了互动电视业务EPG信息的统筹发布,提高了Web业务系统的运营和维护能力。     

一种可扩展四叉树结构及其先序遍历算法

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。     

一种基于树结构的Web数据自动抽取方法

介绍了一种基于树结构的自动从HTML页面中抽取数据的方法．在HTML页面的树形结构之上，提出了基于语义块的HTML页面结构模型：HTML页面中的数据值主要存在于语义块中，不同的HTML页面的主要区别在于语义块的区别．基于语义块的结构模型，自动抽取通过4个步骤完成：通过HTML页面比较发现语义块；区分语义块中数据值的角色；推导数据模式和推导抽取规则．在实际HTML页面上的实验已经证明，这种方法能够达到较高的正确率，同时，随着文档的增大，方法也能够保证线性的时间复杂度．     

基于小波零树结构的遥感影像编码方法

提出了基于小波零树结构的遥感影像保持量测精度的有损压缩的编码方法。研究了在不同滤波器长度下遥感影像经小波分解后各分量图像的统计特性，提出了遥感影像压缩的最佳方案是取四系数的小波分解滤波器．并得出了其他一些有意义的结论。     

树结构在几种特殊签名中的应用研究

树结构的层次性和链式的存储方式使其在数据查找的实现中体现出很高的效率,在数据插入和删除等操作的实现中无需移动大量节点,因而不仅在计算机科学领域具有广泛的应用,在实现特殊的信息安全方面也具有独特的作用。文章研究如何将树结构应用于仅增签名、前向安全签名、递增签名、可修订签名、内容抽取签名等特殊签名方案的问题,比较分析基于树结构的方案与普通方案在功能和效率上的差异。