深度包检测技术中模式匹配算法分析

随着计算机网络技术的快速发展,P2 P应用作为发展最为迅速的应用之一,给人们带来方便的同时也影响了网络带宽资源及网络安全。深度包检测技术是P2 P应用识别中广泛使用的技术,而模式匹配算法是深度包检测的关键技术,为了提高深度包检测技术,需要高效、可靠的模式匹配算法。对一些常用的模式匹配算法进行了分析和总结,并提出未来的研究方向。     

基于内容过滤的模式匹配算法比较

针对网络文本内容,将入侵检测系统中使用的多模式匹配算法进行了中英文模式匹配运行效率的对比,发现这些算法普遍更适合于英文模式匹配。而在中文模式匹配中的运行效率较低。为此提出了基于内容过滤的模式匹配算法的改进思路。     

面向藏文基本集编码的单模式匹配算法研究

BM算法是最经典的单模式匹配算法之一,但该算法并没有考虑藏文文字特征,故使滑动距离受限。在藏文中该匹配算法有进一步改进的空间,文章提出一种改进的针对藏文编码的BMT(BoyerMooreTibet)模式匹配算法。BMT针对藏文unicode编码以及藏文音节特征,修改并优化了算法匹配过程,在执行精确匹配时消除了冗余匹配,增大了单次精确匹配后的滑动距离。该算法性能优异,算法能够获得较少的比较次数以及增大跳跃距离。     

一种改进的BM算法在网络安全控制中应用

解决网络安全更高效的途径是入侵检测技术。它是动态的防护手段,能够主动识别入侵。模式匹配作为当前IDS主要采用的技术之一,有误报率低、实用性强的特点。BM算法有着较好的匹配效率,本文详细介绍了BM算法的基本思想,也指出其不足并在此基础上提出了改进的模式匹配算法。实验结果表明,该算法能够提高系统的性能。     

IDS中多模式AC算法的研究

网络入侵检测系统的性能一定程度依赖于精确、快速的模式匹配技术。随着网络速度的快速增长,模式匹配的效率将直接影响到网络入侵检测系统的效率,文章首先介绍了网络入侵检测系统中采用的多模式匹配算法,进而提出了一种改进的多模式匹配算法,改进后的算法减少了匹配时间,提高了检测系统效率。     

基于多模式匹配算法的计算机网络入侵检测研究

为了提高计算机网络入侵检测的效率和性能,采用多模式匹配算法来实现入侵检测。首先对网络入侵检测模型进行了分析,接着对多模式匹配算法基本定义进行阐述,提出了典型多模式匹配算法最后进行实例仿真,并从匹配时间和内存消耗两个方面对常见的三种多模式匹配算法性能进行了分析比较,实验证明,多模式匹配算法适用于计算机网络入侵检测,具有一定的研究价值。     

题库系统中的模糊匹配

讨论了在题库系统中知识点与试题进行模式匹配问题,知识点中允许有通配符,而KMP模式匹配算法不允许有通配符,对此问题进行分析,找到了在KMP算法中使用通配符的方案。     

基于一次判断双字符比较的模式匹配算法

针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合QS算法和BMH2C算法,提出了一种改进的QS算法—基于一次判断双字符比较的模式匹配算法(SJDC算法),增大了匹配失败时的右移量,提高了匹配速度。本文最后对此算法利用不同的模式串进行了实验仿真,仿真结果表明,此算法有效地减少了模式串移动的次数,提高了模式匹配性能。     

入侵防御系统中的模式匹配算法应用研究

文章对包括BF算法,KMP算法,BM算法,BMH算法,AC算法,AC-BM等算法在内的单模式匹配和多模式匹配算法的特点及其复杂度等方面进行了研究。     

多模式匹配算法的应用与改进

本文针对入侵检测中多模式匹配算法,提出的观点。在计算机网络安全行业起到提升检测效率作用。如付诸现实将减少入侵检测系统规则库特征值匹配时间。随着互联网的快速发展,Linux操作系统得到广泛应用的同时网络入侵的攻击手段也在不停变化,入侵检测系统可将捕捉到的数据包与已知的网络入侵特征库进行比对,进而发现入侵行为。AC算法是多模式匹配算法之一,它的优点在于能同时进行多个模式串的匹配搜索,缺点是会出现多次没有必要的比较,影响了入侵检测系统的效率,为了提高匹配效率,本文根据AC算法的有限状态自动机构建原理,利用BM算法的跳跃思想,优化文本串位移,提出了一种双向AC算法和BM算法结合的改进算法。根据实验结果表明此算法有效的降低了匹配时间。     

基于SIFT特征点改进搜索算法的图像匹配技术研究

本文研究一种改进的近邻搜索算法的图像匹配技术。本文采用基于特征的图像匹配方法,利用SIFT算法提取特征点。在特征点匹配的过程中,为提高搜索样本特征点的最近邻和次近邻特征点的速度,本文采用一种基于二叉检索树算法改进的近邻搜索算法,该算法用最近邻与次近邻比值来进行特征点的匹配。用MATLAB语言实现该算法并运用到图像特征匹配中,实验证明优于原算法并具有较高实时性。     

基于遗传算法的信道容量计算

针对离散信道容量的一般计算问题,本文提出基于遗传算法的信道容量计算方法。该方法首先对信源输入概率P(x)进行编码,设置适应度函数为平均互信息(IX;Y),其次,在每一迭代步骤中应用选择,交叉和变异规则,从当前的种群中产生新的子群。对多种信道仿真结果证明了此方法的有效性。     

基于FF算法的数据信道算法的研究

目前的三种光交换技术中,OBS（光突发交换）因具有适中的交换粒度,较高的带宽利用率和其他很多优点,成为下一代全光网络的模式之一。OBS网络最关键的是其信道调度算法,它对网络性能的影响很大。这里主要介绍了OBS网络的信道调度算法——FF算法,并提出了基于FF算法的新的算法思想。     

Candidate working set strategy based SMO algorithm in support vector machine

Sequential minimal optimization (SMO) is quite an efficient algorithm for training the support vector machine. The most important step of this algorithm is the selection of the working set, which greatly affects the training speed. The feasible direction strategy for the working set selection can decrease the objective function, however, may augment to the total calculation for selecting the working set in each of the iteration. In this paper, a new candidate working set (CWS) Strategy is presented considering the cost on the working set selection and cache performance. This new strategy can select several greatest violating samples from Cache as the iterative working sets for the next several optimizing steps, which can improve the efficiency of the kernel cache usage and reduce the computational cost related to the working set selection. The results of the theory analysis and experiments demonstrate that the proposed method can reduce the training time, especially on the large-scale datasets.     

密码学上布尔函数的零化子

布尔函数是否存在低次零化子,是代数攻击成功与否的关键。在定义了零化子相关度基础上,给出确定布尔函数存在低次零化子的算法。其核心思想是根据布尔函数与具有低次零化子函数之间的零化子相关度来判断布尔函数是否存在低次零化子。相对于直接计算布尔函数的低次零化子复杂度明显降低。     

VB冒泡排序的四种算法实现

排序是数据处理中很重要的技术之一,冒泡排序是实现排序功能诸多方法中的一种。根据冒泡排序算法思想,讨论了4种算法,并在Visual Basic环境中实现。     

模糊逻辑在下一代通信网络接入控制设计中的应用

研究了智能技术中的模糊逻辑在下一代OFDM通信网络接入控制中的应用,分析比较了几种典型的呼叫接入控制法在不同的数据及会话类业务及不同业务强度的情况下的阻塞率。仿真分析表明模糊逻辑接入控制法与基于门限法及基于队列信息接入控制法相比,具有更高的带宽利用率。     

Comments on ‘Simplification of Large Linear Systems using A Two-Step Iterative Method’: A Two-Step Projection Algorithm

This brief communication establishes a two-step iterative algorithm based on the orthogonal projection for reducing order of the high-order system transfer function or state variable equations. A two-step iterative algorithm which has been developed by the authors (1) consists of the residue and pole (or eigenvalue) optimization with respect to the objective function. Here, the optimum residues in the first step can be determined by using the reciprocal basis in the projection theorem. The reciprocal basis allows one to avoid performing the Grammian inversion. Selecting the new basis, the optimum poles in the second step can be also applied for the orthogonal projection. Although the resulting reduced-order models derived from this geometrical point of view are consistent with models of a two-step iterative algorithm, the algorithm is thus a computationally much simpler way to derive the formula.     

基于三点插值的数值积分新算法及程序设计

本文利用三点插值函数近似表达被积函数,构造梯形求积公式和Simpson求积公式,并在此基础上提出了一种快速数值积分的新算法,即自适应步长三点插值型数值积分算法。该算法在按步骤处理节点的过程中,每步仅产生一个新节点,其它节点(老节点)都是以前各步产生的,因此可构成递推公式。本文还讨论了该算法的程序设计问题,并给出了程序设计框图。     

利用集集地震余震记录分析场地地震动反应

利用1999年台湾地区"921集集大地震"的余震记录,用传统谱比法、线性反演法、S波接收函数法和遗传算法对比分析了车笼埔断层近场区域的场地反应.通过对比4种方法的卓越频率和场地放大因子,发现各种方法能给出较一致的卓越频率,但每种方法的场地反应放大值不完全相同.结果表明,线性反演法与传统谱比法的结果受到参考场自身场地反应的影响;遗传算法作为一种绝对场地反应计算方法其结果是可行的,用遗传算法计算得到的参考场结果对线性反演法结果进行校正,校正后的线性反演法与遗传算法结果非常吻合,也证明了遗传算法结果的可行性,建议推广遗传算法来计算场地反应;接收函数法的结果则同其他3种方法的结果相差较大,考虑到运用强震记录进行H/V方法计算的物理机制仍有争议,建议在实际应用中,慎重考虑应用S波H/V的方法来估计场地放大.最后给出车笼埔断层研究区0.4~20Hz频率范围内S波品质因子值为Qs=69.7f?0.73.