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

随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将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%,编码速度大幅提高。     

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

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

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

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

基于显著区域检测的SURF特征匹配优化算法

针对传统SURF匹配算法在特征点选取阶段选取了大量不符合匹配预期的特征点,增加了后期匹配的运算复杂度,提出一种SURF算子和显著区域检测相结合的方法。为使检测出的极值点和预期匹配的目标更加接近,用SURF算子构建出尺度空间图像后对该空间作显著区域检测,再对特征点赋显著度权值并通过孤立点剔除和局部冗余筛选出目标点,筛选后的特征点比传统方法得到的特征点数量明显减少,在降低时间复杂度的同时匹配精度提高了18%。特征匹配时引入RANSAC算法剔除误匹配点对,对匹配结果作进一步修正。实验表明,与传统SURF算法比较,改进算法在实时性和匹配精度方面均更优。     

规则数量无关的多布尔表达式匹配算法

经典的关键词表达式(queryexpressiontkeywordsexpression)是搜索引擎(webretrieve)和数据库等使用的查询语言。但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统-般采用表达式作为查询条件。提出了一种新关键词表达式匹配算法。这种算法改进了经典计数算法(pred-icatecountingalgorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作。新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200%。     

基于AJAX引擎的数据异步传输模型的构建和实现

根据AJAX技术理论,采用了基于XML的轻量级协议Burlap,并运用TEA加密算法进行数据加密,初步构建了一个基于AJAX引擎的数据异步传输模型。实现了J2EE的用户注册,展示了数据异步传输和页面的部分刷新功能。给Web开发者提供一个易于扩展的基础框架。     

基于语义的构件检索

根据构件检索的研究现状,通过增加语义特征,改进了基于刻面分类的构件描述模型.结合领域本体,提出了基于语义的构件检索过程模型及相应的概念语义匹配算法.在基于语义的构件检索过程模型中对其中的构件推理引擎、构件分类引擎的实现进行了详细说明,并给出了贝叶斯分类方法在构件分类中的具体应用.实验表明,基于语义的构件检索方法提高了构件的查全率和查准率,证明了此方法的可行性和有效性.     

基于OpenCV的双目立体匹配方法

双目立体匹配是三维重建、多视点视频编码、目标跟踪等研究领域的研究热点。首先介绍平行相机模型,分析归纳双目立体匹配原理、规律及一般步骤,然后对现有经典立体匹配算法进行分类,并对不同类型的算法进行剖析,最后基于OpenCV实现10种典型的双目立体匹配算法,在匹配误差和时间复杂度上进行比较,分析相关算法优缺点,总结立体匹配算法未来研究方向。     

基于SVD与EGT的毫米波MIMO系统混合预编码方法

未来第五代（5G）移动通信技术将采用毫米波大规模多输入多输出（MIMO）系统,而混合预编码是毫米波MIMO系统常用的一种提高频谱效率的方法。与传统的全数字预编码相比,混合预编码优势明显。针对混合预编码设计难点,提出了一种基于奇异值分解（SVD）和等增益传输（EGT）的混合预编码算法。MATLAB仿真分析表明,该算法相较于基于正交匹配追踪（OMP）算法的预编码算法,具有更好的频谱效率,且算法复杂度更低。     

可撤销的基于动态匹配的秘密握手协议

秘密握手协议是一种能够不泄露用户身份而进行身份验证,从而建立共同的密钥,进而保证安全通信的协议.在当前医疗背景下,R.Lu等人提出了基于症状匹配的秘密握手协议,仅实现了相同症状的用户之间的秘密握手,但是不支持用户撤销.本文在此协议基础上提出了一个基于动态匹配的、支持撤销机制的秘密握手协议.新的协议实现了不同症状的患者对通信对方的依据意愿的自主选择.在安全性上,能证明其具备防侦测性、防伪造性和不可关联性.同时根据实际中可能出现的情况对原体制中提出的紧急情况处理算法进行了修改.虽然新的协议在计算效率上有所牺牲,但是综合其安全性和功能性,它具备一定的应用优势.     

基于Lucene的图书全文检索应用研究

基于当前数字图书馆建设所需,根据Lucene主流开源全文检索引擎技术分析,应用双向最大匹配(BBM)分词算法及通用反向索引机制,在优化向量空间模型(VSM)基础上,实现数字图书全文内容的检索.该方法提高了数据的查询速度与查准率,为如何提升高校图书馆信息服务水平作出了有益的探索.     

一种改进的分布式互斥请求集生成算法

分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加.     

粒子系统与Blur火焰算法的性能比较

火焰算法是计算机图形学中的一个热点,目前已经出现了多种不同的实现算法.本文采用Java语言实现了基于粒子系统的算法和Blur算法,并对两种算法的空间复杂度、时间复杂度和视觉效果进行了分析与比较.