最小r元树算法

给出了最小r元树的两种算法及复杂性分析。     

最小r元树算法

给出了最小r元树的两种算法及复杂性分析.     

基于小波变换及四元树矢量量化的图象数据压缩算法

小波变换在时域和频域具有良好的局部化性能,因而在图象压缩编码中得到广泛应用.矢量量化则因为其压缩比大,原理和算法相对简单,成为图象压缩的又一重要方法.采用小波变换与四元树矢量量化相结合对二维图象进行编码.结果表明,该方法可以获得较高的压缩比及PSNR.     

混合d-元树上的模式避免问题

研究了混合d-元树的集合中避免若干模式的计数问题,给出了相应的计算公式和发生函数,并且建立了避免一种模式的混合d-元树与d-Schr9der路之间的双射.     

五元完全树的调和着色数

图的调和着色数是安排于图的顶点使邻接的顶点有不同的着色、不同的边有不同的色对所需的最小着色数。本文给出了五元完全树的调和着色数的比较好的估计.     

基于四元查询树算法的改进防碰撞算法

射频识别技术是一种非接触式的自动识别技术,当多个电子标签同时传输它们的唯一标签识别码(UID)给阅读器时,则会发生碰撞问题,因此解决电子标签信号碰撞的问题就显得尤为重要。提出了一种预先侦测查询树算法,以减少碰撞识别和空闲时间来降低识别延迟。使用四元查询树协议取代二元查询树协议来减少碰撞,实现时隙预先侦测信号技术来清除全部的空闲时间。结合四元查询树协议与时隙前侦测信号技术,来改善RFID在电子标签识别上所发生的碰撞问题,减少不必要的查询命令数量。经仿真模拟分析,并和已有电子标签防碰撞算法进行比较,实验结果显示预先侦测查询树算法可以有效改善碰撞问题,提升RFID系统的整体识别效能。     

基于数据元的数据集成技术研究

针对当前数据集成方法只能精确到属性级映射的缺陷,提出了基于数据元的数据集成方法。用数据元语义树对实体属性概念的内涵进行语义描述,使实体属性的语义能被计算机理解。然后通过语义计算实现精确到实例级的语义映射,从而完成数据集成。     

树与色树

给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树，从而解决了遗留问题。     

关于к—Suslin树的自乘积树

在定义了一般树的乘积树以后，讨论了文献「１」中关于к－Ｓｕｓｌｉｎ树的自乘积树的一个例题，证明了当к为正则基数时，к－Ｓｕｓｌｉｎ树的自乘积树不再是к－Ｓｕｓｌｉｎ树的自乘积树不再是к－Ｓｕｓｌｉｎ树的自乘积树不再是к－Ｓｕｓｌｉｎ树，并构造了一个ω－Ｓｕｓｌｉｎ树，其自乘积树仍然是ω－Ｓｕｓｌｉｎ树。     

三叉树存储结构分析比较

三叉树巳广泛应用在现代管理信息系统中．本文从三叉树的概念入手，较详细地介绍了四种存储结构，并在存储效率及基本操作上进行了详细的比较与讨论．     

关于k-Suslin树的自乘积树

在定义了一般树的乘积树以后，讨论了文献［１］中关于ｋ－Ｓｕｓｌｉｎ树的自乘积树的一个命题．证明了当ｋ为正则基数时，ｋ－Ｓｕｓｌｉｎ树的自乘积树不再是ｋ－Ｓｕｓｌｉｎ树，并构造了一个ω－Ｓｕｓｌｉｎ树，其自乘积树仍然是ω－Ｓｕｓｌｉｎ树．     

直径为四的优美树

直径为四的树是否都是优美的，Ｈｕａｎｇ等人认为这个问题是解决优美树猜想的一个关键问题。本文根据树的结构，把直径为四的树分为两种类型，并将其优美性归结为文中定义的蒲公英的优美性。同时证明了两类蒲公英的优美性。     

几类有向支撑树的计数公式

本文对有向图中常见的几类有向支撑树的计数问题进行了讨论，提出了有关有向支撑树数目的计算方法，并将Ｔｕｌｔｔｅ定理推广到了更一般的情况。     

树自动机理论在XML中的应用

XML的发展，引发了人们对于文档和形式语言之间关系的研究，树自动机理论重新引起了研究者们的高度重视。介绍了树自动机的概念、类型及处理方式，讨论了树自动机在XML中的应用，以XML文档有效性检验为例，实现了一个XML文档DTD树自动机，实验结果表明树自动机理论能够有效地处理XML文档。     

基于改进后缀树算法中英文聚类引擎的实现

提出一种基于改进后缀树与交互聚类思想相结合的算法ISTC算法, 通过改造传统后缀树结构实现了对文档标题和摘要的层次化聚类, 同时用交互聚类的方式替代了传统的递归算法. ISTC算法具有语言无关性, 不仅适用于基于单词的西方文字, 而且可以在不引入词典分词技术的情况下有效地处理基于单字的中文字符. 在此算法基础上, 设计并实现了基于改进后缀树算法的交互聚类引擎, 在不同的网络环境下对其 进行了系统测试, 并与其他元搜索引擎进行了对比. 实验结果表明, 使用改进后缀树算法进 行实时交互式聚类是可行的.     

一种高效的二叉查找树--红黑树

作者给出了一种新的二叉查找树－红黑树的定义和建树方法,并给出它在最坏情况下的查找效率估计。     

实用元程序设计技术

给出了一种应用于微机的实用元程序设计技术，并利用这一技术在微机上成功的开发了一个元程序设计系统．     

蚁栖树

蚁栖树(Cecropia peltala)属桑科(Moraceae)号角树属植物，因空枝内常有蚂蚁栖居，树与蚁共生共荣，甚是有趣，故名。     

新四元数系

与“正统”的Hamilton四元数不同，按作者的n元数运算统一规律，详细列举了新的四元数运算公式；如同对三元数的讨论方式，引进四元数的特征变换，论证了四元数特征与四元数的一致对应关系，从而得到四元数运算的另一等价形式即特征形式，据此可明了四元数与实数，复数以及三元数之间的密切联系，利用四维算术空间的特征轴和特征面，阐明了四元数运算的几何意义，利用引进的四元数的权值概念，建立了四元数的乘积定律，通过与Hamilton四元数运算的比较，确立了新四元数应有的地位。     

计算全部树的撕裂算法

提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适用于大网络的计算机辅助分析。