基于正则表达式的协议识别方案

随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。     

精确串匹配的并行算法研究与实现

围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.     

模板匹配问题的动态规划算法实现

模板匹配方法是图像检索、分割、拼接、检测等图像问题在关键区域匹配过程中常采用的处理方法,匹配结果的优劣将直接影响后续算法的结果。传统图像处理方法在采用模板匹配方法时,往往面临时间复杂度过高的问题。基于动态规划的程序设计策略是一种重要的算法设计策略,为存在最优子结构性质的实际问题提供了一种重要的解决途径。针对图像处理中的模板匹配问题进行分析,给出相应的动态规划解法,并对所给算法的复杂度进行分析和讨论。实验结果验证了所提方法的有效性。     

防火墙深度包过滤技术研究

在对传统的深度包过滤算法研究的基础上,提出了一种新的基于标示预处理的模式匹配算法,并予以实现。算法的时间复杂度小于O(n)(其中n为进行匹配的文本串长度)。     

IEEE802．16e中的QC—LDPC码分析

QC—LDPC码（准循环低密度奇偶校验码）是一个十分重要的LDPC码研究分支。QC-LDPC码是一类结构化的LDPC码,其校验矩阵日采用准循环方式构造。IEEE802．16e协议中给出了一种具有准循环特性的监督矩阵,具有实现复杂度低的特点,易于硬件实现。本文主要介绍了协议中的Qc—LDPC码的编码过程,并给出了各种译码算法的译码性能。仿真表明,对于高速率LDPC码的最小和（MS）算法和对数域的置信传播（Log-BP）算法的性能相比有约0．5dB损失,但归一化最小和（NMS）算法和匹配行重量的最小和（Rwm—MS）算法的性能与Log—BP算法性能很相近,且复杂度大大降低。     

基于GPU加速的光线跟踪渲染算法研究

分析了光线跟踪渲染算法在GPU上实现的流程;设计了CUDA平台上基于BVH加速结构的光线跟踪渲染引擎,针对CUDA架构的特点重新设计了BVH遍历算法和间接反射计算算法;并在四个场景和两种分辨率下针对GPU和CPU实现进行了详细对比测试。通过分析实验结果,基于GPU加速的光线跟踪算法在不同复杂度的场景下相比其CPU实现都有较高的性能提升。     

图像识别技术与自动化瞄准

本文介绍了一种基于图像识别的航天器自动化瞄准方法，探讨了光照和目标背景都不确定情况下的标杆图像预处理方法，根据系统对识别精度和成功率要求较高的特点，采用了时间复杂度和空间复杂度都较高的模板匹配识别算法，并针对模板匹配运算量大的特点提出了改进方法。     

基于H.264快速运动估计算法研究

为了降低运动估计的计算复杂度,提出了一种基于H.264的快速运动估计算法,该算法使用了候选尺寸块的预测和两种匹配模板的搜索,通过部分像素匹配、多参考帧选取、亚像素匹配来获取最佳运动矢量。实验表明,与FS算法和UMHexagonS算法比较,该文所提算法在保持了相近的峰值信噪比和码率的情况下,运动估计耗时平均下降了69%和13%,编码速度大幅提高。     

入侵检测中单模式匹配算法的研究与分析

模式匹配算法是入侵检测系统中规则检测引擎的核心算法．这里对几种典型的单模式匹配算法进行了研究和分析,重点分析了这些算法的基本思想和算法复杂度以及各自的优缺点和适用环境。     

模式匹配算法的效率分析与改进

模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。     

汽车发动机转速对电控点火系统的匹配分析

通过对实验模型的测定、分析，提出发动机转速对电控点火系统的匹配关系。在理想条件下推导点火提前角、转速、电路系统的时间响应三者关系，初步确定相应的最大值。     

协议分析的模式匹配模型在Snort系统中的应用

入侵检测是网络安全中一个新兴的、快速发展的并且极为重要的领域.它和防火墙技术、防病毒技术一起构筑起了网络的安全防线.模式匹配技术是入侵检测系统中常用的分析方法,随着网络流量的不断增大,单一使用这种检测方法还存在一些难以适应高速网络入侵检测的准确性和实时性要求的问题.基于此分析了模式匹配技术的缺陷;引入一种新的、有效的检测方法,即协议分析技术,提出了基于协议分析的模式匹配模型及其在Snort系统中的实现;对应用结果进行分析,指出基于协议分析和模式匹配技术相结合的方案能提高入侵检测系统检测的效率和准确率.     

基于STM32的SAE—J1939协议在压裂车中的应用

在STM32F103RBT6增强型微控制器上使用CAN总线技术,根据SAE—J1939协议,实现了压裂车的发动机和变速箱的数字化控制,提高了压裂作业的质量和精度．     

YT型调速器运行参数选择的研究

本文通过对YT型调速器调节参数选取过程的深入探讨和研究，提出了一个科学的调节参数匹配方案，旨在使调试过程简捷，使调节参数最优。     

基于搜索引擎日志的中文纠错方法研究

针对用户使用搜索引擎输入关键词查询信息时,由于输入法的原因或者不小心输入错误关键词等,致使搜索结果不符合用户预期的问题,提出基于搜索引擎日志的中文纠错方法。首先对用户网络日志展开研究,对数据进行预处理,将用户常见错误分为两大类：一类为拼音引起的错误,针对该类错误,参考并改进了基于拼音索引的中文模糊匹配算法进行纠错;另一类为多字、少字、异位及别字引起的错误,针对该类错误,设计了模糊匹配方法结合最小编辑距离方法进行纠错。经过实验验证,证明了该纠错方法的有效性,该方法能够一定程度上提升用户体验,满足实际工程需要。     

基于 DFA 方法的股市异常波动分析

极端事件或极值事件脱离了自身的正常演化状态,是系统演化的极端状态或系统受到外界扰动而导致的异常状态.去趋势波动分析(DFA)法得到的指数是衡量系统在某一时间尺度内演化的长程相关性的参数,系数的长程相关性不受极端事件的影响或影响很小.基于这一思想,提出了利用去趋势波动分析确定极端事件的阈值方法,并验证了该方法的有效性.文章将 DFA 方法及基于 DFA 方法确定极端事件的阈值引入对中国股市异常波动的分析.     

基于协议分析的入侵检测系统的设计与研究

通过比较分析基于模式匹配和基于协议分析的入侵检测系统的工作原理,发现基于协议分析的入侵检测系统具有检测速度快、系统资源消耗低、误报率低等优点,详细分析数据封装和数据解析的过程,并设计了协议分析的基本框架.     

可变涡轮增压技术及其实验研究

常规的增压器存在与发动机协调性差、压力不可调、发动机有效运行区间窄、低速扭矩小及加速性能差等问题,与车用发动机要求有较高的扭矩储备和加速性能大不相符.为了改善增压发动机的低速扭矩特性和动态响应特性采用可变几何截面增压系统,根据发动机运行状况,调节增压器的有效流通面积,使其低速时以小流量运行高速时以大流量运行.     

基于二次匹配的指纹识别方法的研究

在前人的研究成果的基础上,对指纹识别的各个过程,包括指纹图像预处理、指纹图像特征点提取、指纹匹配等相关算法进行了研究。特别是在指纹图像匹配阶段,为了得到较好的效果,采用了两次匹配的过程,第一次匹配使用传统的基于特征点的匹配方法,能够迅速地去除差距很大的图片和效果较好的匹配图片,而第二次匹配使用了基于可变界限盒的串距离匹配方法,这种方法能够更好地适应指纹图像的非线性形变等情况。通过这样的两次匹配,能够得到比较满意的匹配结果。