基于分形的三维树木形态模型

树木三维模型在农林业和娱乐、教育、商业等非农林业领域有着广泛的应用，但现有树木建模方法缺乏通用性：针对不同的对象需要建立不同的模型。运用递归调用分形自相似结构的方法构造了树木的三维模型。通过使用分枝结构随机抖动与双缓冲技术，兼顾了模型真实感与实现速度的问题。结果表明，该方法具有良好的通用性，简洁高效，能生成逼真的树木图形。     

基于多词汇树的对话语音识别搜索策略

在查询类对话语音识别系统中,词汇中的少数几类词往往占有词汇量的很大部分,利用这一重要特点,可以对传统的基于单树结构的搜索算法进行改进。本文在采用基于类的语言模型的条件下,在查询类对话语音识别系统中,对词汇中的若干大类单独建树,从而免除了多数词汇的语言模型look-ahead计算时间和存储空间,并实现了语言分的提前精确运用。针对机票预订口语对话系统的实验表明,该搜索策略与单树方法相比,在同样的计算资源条件下,时间效率有显著提高。     

一种基于线索化二叉排序树的数据流挖掘的决策树分类新算法

数据流具有数据持续到达、到达速度快、数据规模巨大等特点,这些都给数据流挖掘领域研究工作带来了新挑战,而其中分类算法更是当前的研究热点. Domingos等人在VFDT中利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题. Gama等人对VFDT进行扩展并实现了VFDTc,使系统能够处理连续属性,并在叶节点采用了贝叶斯分类算法使分类精度更高.基于VFDT和VFDTc,设计并实现了一种基于线索化二叉排序树的决策树分类新算法VFDTt,其主要贡献有如下3点:1)第1次设计并实现了数据流上的基于线索化二叉排序树(TBST)的连续属性处理方法.相比VFDT,VFDTt的样本插入时间复杂度由O(n2)降低到O(nlogn).当新样本到达时,VFDTc需要更新O(logn)个属性节点,而VFDTt只需要更新相应的一个节点即可. 2)改进了VFDTc连续属性的最佳划分节点选取的计算方法,使其时间复杂度由O(nlogn)降低到O(n). 3)相比VFDTc,VFDTt只需从更少的备选划分节点中选取最佳节点,备选划分节点数由O(n)降低到O(logn).     

一种道路网络中移动对象的k近邻多查询处理算法

在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络中连续的K近邻多查询处理技术.在已知查询点位置和运动速度的情况下,将道路网络上的查询点进行聚类,提出了基于聚类的K近邻多查询处理算法,使同一聚类中的查询共享执行,从而大大提高多查询处理的效率.算法还进一步利用扩展树存储查询结果,提高连续的K近邻多查询处理性能.理论分析和实验结果表明提出的算法是可行的、高效的.     

基于属性的概念格快速渐进式构造算法

概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.     

改进型booth华莱士树的低功耗、高速并行乘法器的设计

采用一种改进的基4 BOOTH编码和华莱士树的方案,设计了应用于数字音频广播(DAB)SOC中的FFT单元的24×24位符号定点并行乘法器.通过对部分积的符号扩展、(k:2)压缩器、连线方式和最终加法器分割算法的优化设计,可以在18.81 ns内完成一次乘法运算.使用FPGA进行验证,并采用chartered 0.35 μm COMS工艺进行标准单元实现,工作在50MHz,最大延时为18.81 ns,面积为14 329.74门,功耗为24.69 mW.在相同工艺条件下,将这种乘法器与其它方案进行比较,结果表明这种结构是有效的.     

基于选择调整算法的AVL树快速增删算法的研究与实现

提出一种基于非递归的AVL树算法,旨在提高对AVL树节点的增删操作的效率,并与现有的AVL算法进行对比测试。     

32位稀疏树加法器的设计改进与实现

提出了一种改进进位运算的32位稀疏树加法器。在对现有稀疏树加法器使用的进位运算算子"o"进行深入探讨的基础上,对该算子的表达式做出了适当改进,去除了原算子中进位输入须为0的前提条件,同时保留了原算子适用于稀疏树进位结构的运算特性。采用该改进算子的32位稀疏树加法器可以并行地产生进位输入分别为0和1时的一对"和"输出,并可根据需要选择输出相应的结果。在1.2V130nm典型CMOS工艺条件下,经由HSPICE仿真,改进的32位稀疏树加法器的关键路径延迟为10.8FO4。结果表明,该加法器在运算能力得到扩充的同时,在运算速度方面也具有一定优势。     

一种适用于网络视频监控系统的应用层组播方案

分析了视频监控系统中流媒体转发的特点，提出了一种适用于网络视频监控系统的应用层组播方案，给出了该方案的设计思路和组播算法理论，并展望了进一步的研究要点。     

数据字典标准制定中值得探讨的几个问题

数据字典技术是实现制造业信息化的关键技术，它是零件库技术的一个重要组成部分。文章针对我国制造业的实际需求，阐述了开展数据字典标准研究的目的，并结合紧固件数据字典国际标准制定中遇到的一些技术问题进行了讨论。