基于部分-整体匹配的文档结构相似度计算

传统的计算数字文档之间的结构相似度(DSS)的方法是基于树的编辑距离或Fourier变换.本文提出利用查询问题的结构化描述树Q与文档元数据描述树T之间的部分-整体匹配求解DSS.给出用字符串表示有向标记树的方法,并把上述树之间的相似度计算转化为对应Q和T的字符串表示之间的匹配计算,从而导出高效的DSS算法.实验表明,对给定的结构化查询,本文算法在查全率和查准率上优于树编辑距离算法.     

一种基于Flash的区块地图编辑器实现

针对游戏地图编辑器的实现,结合flash软件技术,在地图的智能融合技术上给出了状态-帧对应的设计模式和整体性处理的算法,在软件交互方面实现了所见即所得,算法支持任意形状和大小的、可融合或不可融合的地图对象,地图构建方式灵活,可自定义扩展,简化了地图的对象设计和交互式地图编辑器的实现.     

基于Flash图形引擎的RTS游戏

RTS这类游戏世界结构复杂、表现难度大、性能要求高。为了降低开发难度、提高开发效率，该文采用Flash作为图形引擎，在此基础上通过OOP编程技术和OOD动画设计的结合，进行软件的设计和研究开发。基于Flash的游戏实现策略，构建了一个RTS游戏原型。研究表明，Flash作为图形引擎应用于大型游戏开发是可行的。     

一种计算结构化文档相关度的方法

讨论了如何精确计算结构化文档相关度的理论模型和算法.首先分析了基于语义内容的文档相关度和基于文档特征的文档相似度之间的区别,提出利用树同构思想测量文档语义相关性.在计算过程中,通过为结点赋予不同权重反映匹配结点的位置重要性,对于未匹配结点则首次提出利用影响因子针对不同情况做适当区分,最后给出文档相关度计算公式.实验证明,此方法能够很好地区分信息检索中的模糊或者相近的请求及文档.     

求解线性规划问题的新方法

线性规划问题中,为了提高算法的求解速度,快速得到最优解,对于鞍点问题相关的鞍点算法和鞍点共轭梯度算法进行比较研究与分析。发现两种算法在计算精度和计算工作量上各有所长,文中提出将两种算法结合使用的新方法,并在计算机上编程实现,实验结果表明新方法相对两种独立的算法,求解线性规划问题解题效率更高。     

声表面波温度传感器抗干扰技术研究

目的设计一种声表面波(SAW)温度传感器抗干扰技术,以提高温度测量的稳定性。方法分析SAW谐振器(SAWR)回波特性,建立SAWR回波信号熵能量模型,发现SAWR回波信号的衰减过程与熵能量的上升过程对应。当回波信号达到噪声水平时,熵能量的单调上升过程消失。为了抑制正弦干扰设计一种改进型自相关算法,利用该算法对信号进行去噪的同时使谐振器回波信号的衰减特性和正弦干扰的等幅特性得到保持。结果根据模拟仿真结果设置了SAWR回波信号的检测阈值(V_(thre)=1),并对该阈值进行了蒙特卡罗仿真实验。仿真结果表明,当信号信噪比大于4dB时,SAWR回波信号的检测率达到86%,而正弦干扰误检率小于0.5%。最后应用该算法对实际的正弦信号和SAWR回波信号进行了检测,得到的误检率接近于0。结论实验结果显示,所设计的算法可以用作声表面波温度传感器的抗干扰技术。