基于藏文音节结构的单模式匹配算法

字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳转长度还可增加。针对以上两点不足并结合藏文的文字特征,提出一种基于藏文音节点的单模式匹配算法:BM-Tibetan算法。算法采用“先对齐,再匹配”的思想以减少匹配次数,失配后的最大跳转距离为m+k(2≤k≤8)。实验结果表明,BM-Tibetan算法的字符比较次数和模式串的移动次数均少于BM算法,算法性能有一定优势。

基于字频的单模式匹配算法

通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.

单模式匹配算法研究

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。

基于文本频率冗余的单模式匹配算法的研究

针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出了文本频率冗余度的概念,设计实现了评估文本频率冗余度的算法.实验测试了其对于单模式匹配算法效率的影响,结果显示基于文本频率冗余智能地选择匹配算法,对于提高入侵检测系统的实时性能有实际的应用价值.

基于后缀搜索的单模式匹配算法研究

快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中。

一种改进的单模式匹配算法在DNA检测中的应用

本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。

一种改进的单模式匹配算法

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。

一种单模式匹配算法

本文在介绍经典模式匹配算法BM算法及其改进算法BMH算法的基础上,提出了一种单模式匹配算法。实验表明,该算法有效的加快了模式匹配的速度,提高了匹配效率。

入侵检测系统中模式匹配算法的研究

在基于模式匹配的入侵检测系统中,模式匹配算法的好坏直接影响着检测系统的效能。介绍了几种应用于入侵检测系统中的模式匹配算法,分析了这些算法的复杂性和适用性,并对将来的模式匹配算法研究方向做出了预测。

入侵检测系统的融合模式匹配算法

运用入侵检测系统的融合模式匹配算法取得待匹配的字符串集合的公共前缀与文本匹配,若为单模式匹配则匹配结束,若为多模式匹配则将文本被分割成的字符串集中的字符串分别与模式串匹配,该融合算法对单模式匹配和多模式匹配均提高了效率,识别了正文的大小写。

多模式匹配及其改进算法在协议识别中的应用

随着网络的高速发展,使得信息安全问题日益严峻,传统的很多协议识别技术已经无法应对不断出现的网络威胁,作为内容过滤和检测的关键技术之一,同时也是传统的字符串算法中被重点研究的对象之一,模式匹配算法成为当今研究热点。首先介绍了多种单模匹配算法及其存在的缺陷,然后在Aho-Corasick多模式匹配算法基础之上进行了改进,并将该算法应用于协议识别中,最后简单分析了协议识别中模式匹配算法未来的研究方向。

自动机算法在文本不精确匹配中的应用

论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实现了上述三种自动机算法并对其作了测试,给出了三种算法各自的性能测试数据。

面向OSD语言检测对照表的匹配定位算法

OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。

一种基于改进BMHS的基因序列匹配算法

基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效的基因序列匹配算法——BMHS_M算法。该算法充分利用已匹配部分的信息、移动窗口末尾的字符下一位字符与首字符的关系,并采取预判机制进行融合跳跃,最大移动步数可达到2m+2。实验结果表明,改进后的BMHS_M算法有效提高了基因序列的匹配速度。

基于QS算法的改进算法QS＿I

BM算法、QS算法是经典的基于字符匹配的单模式算法,QSP算法是QS算法的一种改进算法,但是模式串的最大右移量只为m+1,具有一定的局限性。QS_I是基于QS算法提出的另一种改进算法,QS_I算法不仅用单字符考虑当前窗口不匹配的可能性,还预测下次窗口跳转的距离,最大右移量为m+1+SHIFT_1,通过实验证明QS_I算法的运行效率明显高于QS算法和QSP算法。

HYBRID MM/MoL APPROACH FOR ANALYZING A COAXIAL FED MONOPOLE ANTENNA

A new hybrid technique is presented, which combines the Mode Matching (MM) method with the Method of Lines (MoL) to analyze a coaxial fed monopole antenna. The monopole antenna is dealt with using the MoL, while the MM method is used to analyze the coaxial feed system. Then, the two sub-problems are combined by enforcing point matching at the common regional interfaces. The input impedance is computed and compared with the measured data reported in literature, and the excellent agreement is observed.