基于UML状态图的面向对象软件测试用例生成

本文提出了一种基于UML状态图的测试用例生成方法，生成较少但有效的测试用例，便于实现自动化测试。测试用例从状态图中的转换（转换路径）中产生，一个用例代表了一条转换路径。对深度优先算法进行改进后，给出了从UML模型视图的状态图中获得测试用例的算法，该算法从状态图中的初始状态到终止状态进行遍历，可以得到所有的转换路径，根据循环复杂度来得到状态图的基本路径的最大数量，即测试用例的最小数量。     

用C#实现中文大写金额转换

结合财务管理的规范性和项目开发的实际需要，论述了中文大写金额转换的必要性，分析了转换应遵循的规律，给出了算法的实现代码，关用注释的方法给出各功能函数的具体算法，文章提出的算法在实际项目开发中有较强的参考价值。     

球坐标中等矩网络数据转换的递推算法

本文的为解决气象领域可视化中遇到的网格数据转换问题，提出了等矩网格数据转换的递推算法，并分析了算法的复杂性，本文最后给出了算法在交互式可视化系统ＭｅｔｅｏＶｉｓ中的应用结果。     

一种基于优化状态转换信任度的增强型学习算法

针对增强型算法中求解目标状态问题，提出了反映当前状态与目标状态的距离和转换代价的优化模型，设计了基于优化状态转换信任度的增强型学习算法COSTRIL。算法定义了优化状态信任度函数，设计了优化状态信任度函数的更新学习规则。COSTRLA用于求解迷宫问题，表明了算法在处理目标状态问题时比传统的增强型学习算法更加有效。     

三维实体重建时投影图数据的预处理

介绍三维实体重建过程中投影图数据的处理算法，绘制同一图层的图形时，视图分割算法添加平行于两坐标轴的辅助直线，移动辅助线使其将三视图分割开来；对基于同一坐标系的投影三视图数据，推出从设备坐标系到各视图坐标系的转换公式并为其设计了转换算法，该算法求出三视图坐标系共有的原点，再根据视图分割的结果将每一图形元素转换到新的坐标系统中；隐含点的求取算法先判断同一视图中图元间的位置关系，再求出它们之间的公共点，这些点将用于线框搜索过程中，以上算法处理的投影图点线数据分别存入点线链表中。     

基于二维有序状态向量的协同操作转换算法

针对分布式协同编辑系统中基于操作转换的并发控制算法的性能问题，提出并实现了基于二维有序状态向量的操作转换算法，较好地解决了并发控制的效率问题。设计了LateComer协调机制，扩展了原有的算法，增强了协同编辑过程的连续性。     

GIS中文查询的中间语言向SQL语句的转换

设计了中间语言的结构，研究了这种中间语言到SQL语句的转换，给出了相应的转换算法，并对算法进行了测试。测试结果表明此算法对大多数查询语句能转换为相应的SQL语句，但对于一些复杂、歧义性严重的查询语句还需用其它途径来解决。 关键词：     

球坐标中等矩网格数据转换的递推算法

本文为解决气象领域可视化中所遇到的网格数据转换问题，提出了等矩网格数据转换的递推算法，并分析了算法的复杂性，本文最后给出了算法在交互式可视化系统ＭｅｔｅｏＶｉｓ中的应用结果     

基于关系数据库的XML数据转换架构

针对应用系统的数据转换需求，分析数据转换的架构、XML数据在关系数据库中的存储，提出并论证了基于关系数据库的数据转换架构，并给出具体的实现算法。所提出的算法能比较完整地存储任何一篇XML文档，并较好地支持基于元素和文档片段的查询和检索。通过将XSL技术引入到该数据转换槊构中，在保证XML信息存储完备性的基础上，提高了在关系数据库中的查询检索速度。这种架构利用XML技术解决了进行各种数据转换带来的问题，实践证明该技术大大提高了系统的灵活性和可扩展性。     

基于GCC的IF转换算法的分析与改进

分支指令是发掘指令级并行(ILP)的一个主要障碍。IF转换能够有效地删除指令流中的分支，通过删除程序中的莱些分支，将控制依赖转换为数据依赖。能够获得更好的调度效果。本文详细分析了GCC中基于IA-64谓词执行的IF转换算法，并改进了其算法。实验数据表明。优化效果明显。     

基于转换学习的半监督分类

近年来，基于图的半监督分类是机器学习与模式识别领域的研究热点之一.该类方法一般通过构造图来挖掘数据中隐含的信息，并利用图的结构信息来对无标签样本进行分类，因此半监督分类的效果严重依赖于图的质量，尤其是图的构建方法和数据的质量.为解决上述问题，提出了一种基于转换学习的半监督分类（semi-supervised classification based on transformed learning, TLSSC）算法.不同于已有的大多数半监督分类算法，此算法试图学习到一个转换空间，并在该空间上构建图，进行标签传播.具体来说，此算法建立了一个统一的联合优化框架，其由3个部分组成：1）使用转换学习将原始数据映射到转换空间中；2）借鉴数据自表示思想，在转换空间上学习一个图；3）在图上进行标签传播.这3个步骤交替进行、互相促进，避免低质量图导致的次优解.对人脸和物品数据集进行实验，结果表明所提出的TLSSC算法在大部分情况下优于现有的其他算法.     

基于关键字的RDF聚合查询研究

目前RDF数据上关键字查询转换为结构化语句的算法主要支持对于一般图元素的查询，而无法转换为包含聚合操作的结构化语句。关键字存在大量候选解释，且可能同时匹配聚合操作或图元素，这导致查询中聚合意图的理解非常困难。对此，提出将关键字查询自动转换为可能包含聚合操作的SPARQL语句的算法。算法对SPARQL所支持的聚合操作进行分类，获得关键字与聚合类别的匹配字典，进行关键字映射，计算关键字可能指示聚合意图的概率，确定候选查询解释，并利用模式图获得查询意图，设计意图分数计算方法和查询转换算法，得到对应的查询语句。LUBM和DBLP数据集上的实验验证了算法的有效性和准确性。     

地理信息系统中的一种坐标变换算法

地理信息系统中坐标变换包含由球面坐标到平面地理坐标的转换和由平面地理坐标到屏幕相对坐标的转换。本文提出一种坐标变换算法，实现了由地理坐标到屏幕相对坐标的转换，并在某地理信息系统中进行了应用，取得较好的应用效果。     

融合状态反馈的两模型目标跟踪方法

IMM是目前目标跟踪中状态估计的最有效估计器之一。但它需要先验的模型转换矩阵，这在实际跟踪系统中没有依据确定。通过将前一时刻的组合状态反馈到各个不同的模型滤波过程中，对不同维状态，建立与真实目标状态空间之间的映射，提出了一种新的多模型跟踪算法，这种算法动态加权各模型的滤波输出，不需要设计模型之间的转换矩阵。仿真试验表明了算法的有效性。     

以十进制为中心的进制转换算法的设计与实现

从实际应用的角度出发,基于进制转换算法的基本原理,提出了以十进制为转换中心的进制转换算法,进行二、八、十和十六进制整数之间的转换。利用MFC,根据该算法,实现了二、八、十和十六之间的进制转换器,过程中提出了获取位权的算法。算法逻辑性强,实现简单方便。     

一种稀疏波长转换光网络中的波长分配算法

研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法，分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标，根据WDM光网络中的节点是否具有波长转换的功能，结合等价光路由替换的思想，提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明，当光网络中的连接请求量较大时，该算法的阻塞率低于已有的一些波长分配算法，连接能力有了较大提高。     

XML模式到关系模式的转换研究

本文研究了XML模式，分析了已有的XML模式到关系模式的转换算法及其存在的问题，提出了新的转换算法XTR，并探讨了保留语义约束的方法。新算法更符合范式的要求，并且能处理多对多关系。     

基于DCT域的MPEG—2视频色度格式转换

提出了一种新的基于DCT域的MPEG-2码流转换算法，该算法与现有算法，即通过解码、空域采样率转换来设定新的码流参数，再编码的算法相比，无需IDCT、DCT操作，便可在DCT域实现码流转换，而且省去了运动矢量估值和运动补偿过程，不仅节省了大量帧存和减少了运算量，而且更具有实时性的优点，对MPEG-2 MP@ML到4：2：2Profile@ML码流转换算法实例的分析和现实表明：该算法能简单有效的实现压缩域码流转换，其思想同样可广泛用于其他基于DCT压缩图象的采样率转换、线性滤波等任务。     

MPEG-2恒定码率位率控制研究

在传统CBR MPEG－2位率控制模型中存在两个局限性，一是在分配目标位数据量时没有充分考虑图像的相对复杂度，二是没有能够对场景转换进行很好处理，针对以上两点不足进行了改进，提出了已编码帧图像平均复杂度的计算方法，通过比较当前帧图像复杂度与所有已编码帧图像平均复杂度，合理调整当前帧目标位数据量；提出了场景转换帧检测算法，动态调整场景转换帧目标位数据量，实验结果表明，提出的位率控制算法优于TM5中的算法。     

遥感图像与地理坐标匹配的快速算法

针对在遥感图像处理中，在进行图像像素坐标与地理坐标相互转换时，转换速度和转换精度不能同时满足的矛盾，引入索引矩阵的概念，提出并实现了一种新的快速转换算法。该算法能快速、精确地进行地理坐标与图像像素坐标的相互转换。通过MODIS图像验证，可在接收图像的同时，实时地将经、纬度网格，省界(或州界)等地理信息叠加到卫星图像上。这对于要求实时处理的应用任务，如火灾监测的快速定位、军事侦察等具有极其重要的价值。