基于MFQ的补丁优先算法的研究与实现

目前采用的视频流调度算法，没有充分利用补丁流满足服务率高而占用系统资源少的优势，系统效率较低．为了提高效率，提出了一种基于MFQ的补丁优先算法，并给出了该算法的系统流程。通过对实验结果的比较，该算法在用户请求撤销率、节目调度不公平性和用户等待时间方面有明显的优越性．     

水力压裂净压力拟合分析解释技术研究与应用

基于三维裂缝延伸模拟模型的水力压裂净压力拟合分析解释技术,提出了净压力拟合分析解释的一般步骤及理论方法,研究了现场监测净压力的计算方法,并介绍了其在现场施工中的应用情况。该技术可以帮助认识地层参数和压裂参数,提高压裂施工成功率和有效率。     

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）参数与匹配电路的依赖关系，通过优化匹配电路元件值，而使滤波器的插入损耗和通带波动满足目标值，该方法的主要优点是考虑整个通带特性，而不是考虑通带内的某一点（如中心频率）。     

指纹细节特征提取与剪枝

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

A 3D contact smoothing method using Gregory patches

In this work, a method is developed for smoothing three‐dimensional contact surfaces. The method can be applied to both regular and irregular meshes. The algorithm employs Gregory patches to interpolate finite element nodes and provide tangent plane continuity between adjacent patches. The resulting surface interpolation is used to calculate gaps and contact forces, in a variationally consistent way, such that contact forces due to normal and frictional contact vary smoothly as slave nodes transition from one patch to the next. This eliminates the ‘chatter’ which typically occurs in a standard contact algorithm when a slave node is situated near a master facet edge. The elimination of this chatter provides a significant improvement in convergence behaviour, which is illustrated by a number of numerical examples. Furthermore, smoothed surfaces also provide a more accurate representation of the actual surface, such that resulting stresses and forces can be more accurately computed with coarse meshes in many problems. This fact is also demonstrated by the numerical examples. Published in 2002 by John Wiley & Sons, Ltd.     

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

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

快速星图匹配算法的研究

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

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

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