搜索资源列表
三种模式匹配算法的比较
- 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.
改良快速模式匹配
- 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 algorithm to compare a character failu
模式匹配小算法（支持通配符）
- 由于项目需要，最近写了一个模式匹配算法，支持％（代表一个或者任意个字符），＿（代表一个字符）通配符号，自己在vc6下测试通过．
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法，KMP算法，KR算法 和BM算法
一种多尺度的时间序列相似模式匹配算法
- 提出一种多尺度的时间序列相似模式匹配算法．该算法用离散小波变换对时间序列进行多分辨分析，在多尺度上提取序列的形状特征．然后在不同的尺度上找出相似的序列和子序列模式．该算法可以匹配不同长度的序列，并能支持垂直平移变换和幅度伸缩变换．
字符串模式匹配与模糊匹配算法
- 字符串模式匹配与模糊匹配算法，本rar压缩包内是rk算法的源码-String pattern matching and fuzzy matching algorithms, the rar-compressed package is rk algorithm source code
BM
- 经典的模式匹配算法，目前使用最广的单模匹配算法源代码BM算法-Classic pattern-matching algorithms, currently the most widely used single-mode-matching algorithm source code BM algorithm
Wu_Manber
- 模式匹配算法介绍。一种改进的模式匹配算法的介绍！-Pattern matching algorithm introduced. An improved pattern matching algorithm introduced!
SBOM
- SBOM算法源代码 多模式匹配算法请参考paper“Factor oracle of a set of words”-SBOM algorithm source code and more pattern-matching algorithm please refer to paper " Factor oracle of a set of words"
KMP
- 改进的模式匹配算法，算法效率提高，和计算next函数修正值的算法。-Improved pattern matching algorithm, algorithm efficiency, and calculate the correct value of the function next algorithm.
ac
- 多模匹配的算法源代码，可以解决汉字的多模式匹配以及关键字查找功能。-Multi-mode matching algorithm source code, can solve the multi-pattern matching characters, as well as keyword search function.
KMP
- KMP 模式匹配算法实例 C++源码 字符串查找-KMP pattern matching algorithm in C++ source code search string
vckmp
- KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。 采用VC++开发，实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
ACBM
- acbm算法简介，在有限自动机的多模式匹配算法(DFSA算法)的基础上, 在算法中以连续跳跃的思想,给出了另一个更加有效的改进-About acbm algorithm, finite automaton in the multi-pattern matching algorithms (DFSA algorithm), based on a continuous jump in the algorithm to the idea, given the other more effective
VQ-pattern-recognition
- VQ声纹识别算法和实验. 摘要：采用线性预测倒谱系数(1inear prediction cepstrum coefficient，LPCC)作为语音的特征参数，矢量量化(vector quantity，VQ)方法进行模式匹配，探讨声纹识别以实现身份认证，并对此识别方法进行了相关的实验．通过验证，这种方法可以区分不同的说话人，并且在做说话人辨认实验时可达到较高的识别率．-VQ pattern recognition algorithms and experimental sound. Ab
AC_CUDA_Close
- 用cuda实现多模式匹配算法AC算法的并行运算(Multiple pattern matching algorithm to implement in cuda parallel computing of AC algorithm using cuda implement multiple pattern matching algorithm to AC algorithm of parallel computing)