搜索资源列表
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
改良快速模式匹配
- Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串-the rapid improvement of pattern matching algorithm can match with wildcards? * And the standard Series
KMP模式匹配（可以有通配符）
- 使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
模式匹配小算法（支持通配符）
- 由于项目需要，最近写了一个模式匹配算法，支持％（代表一个或者任意个字符），＿（代表一个字符）通配符号，自己在vc6下测试通过．
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法，KMP算法，KR算法 和BM算法
一种多尺度的时间序列相似模式匹配算法
- 提出一种多尺度的时间序列相似模式匹配算法．该算法用离散小波变换对时间序列进行多分辨分析，在多尺度上提取序列的形状特征．然后在不同的尺度上找出相似的序列和子序列模式．该算法可以匹配不同长度的序列，并能支持垂直平移变换和幅度伸缩变换．
kuaisuzifuchuan
- 快速模式匹配算法-rapid pattern matching algorithm
改良快速模式匹配
- Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串-the rapid improvement of pattern matching algorithm can match with wildcards?* And the standard Series
KMP模式匹配（可以有通配符）
- 使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
模式匹配
- 用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.-C language of a simple data structure algorithms. Brackets can be realized pattern matching.
kmpEx
- KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。-KMP algorithm is a string pattern matching algorithms, DBCS characters to solve the problem,.
stringprocess
- 字符串模式匹配，查找子串加以代替，有两种模式匹配算法-string pattern matching, substring search to be replaced, there are two types of pattern matching algorithm
stringmatch2
- 字符串的模式匹配算法＆一般的字符串匹配算法-string pattern matching algorithm & General string matching algorithm
KMP
- KMP 模式匹配算法实例 C++源码 字符串查找-KMP pattern matching algorithm in C++ source code search string