A simple approximation algorithm for the weighted matching problem

We present a linear time approximation algorithm with a performance ratio of 1/2 for finding a maximum weight matching in an arbitrary graph. Such a result is already known and is due to Preis [STACS'99, Lecture Notes in Comput. Sci., Vol. 1563, 1999, pp. 259-269]. Our algorithm uses a new approach which is much simpler than the one given by Preis and needs no amortized analysis for its running time.     

Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

声表面波滤波器的匹配电路设计

介绍了通过测试仪器采集的声表面波（SAW）滤波器的Sij(i,j=1,2）参数来优化匹配电路的方法。首先将采集的Sij(i,j=1,2）参数转换为SAW滤波器Yij(i,j=1,2）参数，然后建立新的S12（或S21）参数与匹配电路的依赖关系，通过优化匹配电路元件值，而使滤波器的插入损耗和通带波动满足目标值，该方法的主要优点是考虑整个通带特性，而不是考虑通带内的某一点（如中心频率）。     

指纹细节特征提取与剪枝

指纹图像经预处理后，由于各种原因，会产生数以百计的特征。为了图像匹配的精确和快速，提出一套在细化后的指纹点线图上提取细节特征并对其剪枝的方法，并根据细节特征的拓扑特性，设计了验证其可靠性的算法。通过实验，证明了该后处理过程在去除指纹图像伪特征方法面具有良好的效果。     

多棒高功率固体激光器动态模匹配研究

采用光学矩阵分析了多元热透镜谐振腔内模式的动态匹配特征,给出了平平腔参数调整的关系式,实验结果与理论分析相符,并在两棒连续Nd:YAG系统上得到0W～530W功率范围的稳定输出.     

快速星图匹配算法的研究

将态敏感和姿态稳定是卫星的重要技术之一。星体敏感器是目前最高精度的姿态测量技术。对于这种技术，很多文献都进行了讨论，并涌现了许多关于星图匹配行之有效的算法。     

语音识别算法的确定与实现

在语音识别的实验中，对几种算法方案进行了比较、分析和择优淘劣，标准是在一定词汇量的条件下，权衡占用机器的内存空间、（正确）识别率和响应速度。力争使与话者有关的单词语音识别系统的设计达到优化，取得满意的结果。本文即是此项实验的总结。     

角调谐飞秒同步泵浦KTP红外光参量振荡器

用平均输出功率为１．１Ｗ，脉宽为９０ｆｓ的商用再生锁模Ｔｉ：Ｓａｐｐｈｉｒｅ激光器作为泵浦源，用ＫＴＰ作为非线性光学介质，制成一台同步泵浦飞秒光学参量振荡器。其输出调谐范围为１．０４μｍ至１．２６μｍ，平均输出功率在１００ｍｗ左右，脉宽仅约１００ｆｓ。     

发动机扭矩与转速关系经验公式试验研究

在对发动机外特性曲线扭矩与转速实验数据分析的基础上，对原有的经验公式进行了分析、改进，提出了新的经验公式．由这一经验公式所计算的数值，在最大扭矩与最大功率点之间，可与实验数据拟合得很好．与原经验曲线相比，新经验曲线与实验曲线的离差可下降50％以上．     

基于空间矩的灰度边缘亚像元度量精度分析

灰度图像中边缘定位受采样密度限制，亚像元精度度量方法在需要高精度的应用中受到重视，要想知识到底需要多高的分辨率才能达到定精度指标，就有必要分析特征定位方法的最坏情况的精度，文中用分析和实验的方法给出了基于空间矩的边缘定位方法，对于边缘点，边缘直线以及直边缘区域的最坏情况定位精度分析。分析和讨论的结果不但可以用来确定已知形状位置估计的最大误差，而且还可用于对准的形状几何参数，以获得较高的精度。