kmp

Simple Analysis of KMP Algorithm and Application of Pattern Matching in String

浅析串模式匹配算法KMP及应用

Fast Template Matching Algorithm Based on the Projection and the Contracted KMP Algorithm

基于投影与KMP简约算法的一维快速模板匹配算法

Application of KMP Algorithm in Serial Communication

KMP模式匹配算法在串行通讯中的应用

Deep Packet Inspection Base on KMP Algorithm is Used in the Next Generation of Firewall

基于KMP算法的深度检测技术在新一代防火墙中的应用

On the study of BF algorithm and KMP algorithm , BM algorithm is analyzed .

在对典型的BF、KMP模式匹配算法进行比较分析的基础上，详细分析了BM算法。

Probe into the Algorithm of Alphabetic String Model Matching KMP

对字符串模式匹配KMP算法的探讨

Design for DFA Based on KMP Algorithm

基于KMP算法的确定型有穷自动机的设计

The Conception and Practice for the Integration of KMP Algorithm and Special Substring Sliding Algorithm

KMP算法与特殊子串滑动算法整合的构想与实践

Then we analyze KMP algorithm , it can avoid the disadvantages of BF algorithm ;

接着分析KMP算法，它避免了BF算法中的指针回溯；

This new algorithm has some advantage of less time complexity than BF algorithm and more simple than KMP algorithm .

此算法具有比BF算法更优越的时间复杂性，并且相对KMP算法而言更简洁易懂。

The Arithmetic of Matching the String 's Mode & Talking Over the KMP Arithmetic

字符串的模式匹配算法&基于KMP算法的讨论

This method has reduced the cost of repeating of BF algorithm , KMP algorithm and BM algorithm .

该方法比常用的BF方法、KMP方法及BM方法减少了重复开销。

The volume of the navigation star database is large when star map recognition is carried out by KMP algorithm .

用kmp算法进行星图识别时，制定的导航星库容量大。

Improvement of KMP Scan Algorithm

KMP扫描算法的改进

In our analysis of the commonly used KMP pattern matching algorithm based on the advantages and disadvantages , makes the improvement to it .

我们在分析常用的KMP模式匹配算法优缺点的基础上，对其进行了改进。

Masking-off of Repeats in DNA Fragment Assembly by KMP Algorithm

序列拼接中重复子串屏蔽的KMP算法

This paper gives a detailed analysis of some string pattern matching algorithms such as BF , KMP , and BM .

本文详细分析几种字符串模式匹配算法如BF、KMP、BM。

This algorithm incorporates advantages of BM and KMP algorithms and overcomes some disadvantages of BM algorithm .

该算法结合BM算法、KMP算法的优点，克服了BM算法的缺点。

Based on the discussions of Brute-Force and KMP algorithms , an improved algorithm KMP-A is presented .

在分析BF和KMP算法的基础上，提出了一种改进的字符串匹配算法。

An approach based on KMP algorithm is proposed with the aim of dealing with the problem of the repeats during the sequence assembly .

在序列拼接中，为了解决重复序列这个难题，本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法。

Explain three pattern matching algorithm : BF , KMP and BM algorithm , and explain the structure of TCP / IP protocol detailed .

主要分析了BF、KMP、BM这几种模式匹配算法，详细分析了以太网、TCP/IP协议的帧格式。

Stream filter technology recombines datagrams which belong to the same session and filter the data after recombination with KMP algorithm .

将属于统一回话的报文重组，对重组后的数据使用KMP算法进行过滤。

Using the idea of KMP arithmetic , digital search tree has been turned into improved doubly-chained tree through added assistant jump-node .

通过借鉴KMP算法的思想，在键树的基础上增加了将辅助跳转结点变成改进的双链树。

Moreover , consider the KMP matching optimization , you can match the combination of KMP and BM match , and further improve efficiency .

而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。

This paper in detailes analyzes some pattern matching algorithms , such as KMP , BM , RK and SO .

分析几种模式匹配算法如KMP、BM、RK、SO。

About Generalizations the Automata of Mode-string of KMP Algorithm

对KMP算法中模式串所构造自动机的改进

Pattern matching algorithm directly influenced the real-time performance of the whole System , it was compared normal pattern matching algorithms such as KMP algorithm , RK algorithm and AC algorithm .

在整个系统中，模式匹配算法对系统性能有重大影响，对常见的模式匹配算法中的KMP算法、RK算法以及AC算法进行比较。

This paper mainly studies model matching algorithm adopted by Snort detection engine and introduces the single-model BM matching algorithm , KMP algorithm and multiple-model matching AC algorithm .

本文重点分析研究了开放源码入侵检测系统Snort的检测引擎采用的模式匹配算法，分析了单模BM匹配算法、KMP算法和多模式匹配的AC算法，指出了BM算法的不足之处。

An improved algorithm is proposed for string matching based on the discussions of several common string matching algorithms , for example , BF , KMP , BM , Sunday , etc.

在分析了几种常见的字符串匹配算法（BF、KMP、BM、Sunday等）的基础上，提出了一种改进的字符串匹配算法&SundayNew。

A survey of pattern matching algorithm is given , classical single pattern matching algorithm such as KMP ? BM ? RK and multi - pattern matching algorithm of AC is introduced .

本文对入侵检测系统中的模式匹配算法进行了综述，包括经典的单模式匹配算法&KMP算法、BM算法、RK算法和多模式匹配AC算法。