搜索资源列表
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and KMP algorithm are compared.
三种模式匹配算法的比较
- 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,.
MoShiPiPei
- 有一串10000位数的主串由1、2、3、4四位数随机获得，n位模式串是指有4的n次方个模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配，假设主串为：431324113122341324132等等，则第一次比较是43，第二次比较是31，第三次比较是13，依此类推，每比较一次则落得模式串中的一个，当所有模式串（有4的n次方个）都被找到时，记得所比较的次数，则这个次数就是这次匹配的结果。程序执行了
Some_DataStruct_Arithmetic_Implement_by_C
- 1 归并链表 2 静态链表 3 堆栈 4 KMP模式匹配 5 排序 6 关键路径-a static Chain Chain 2 3 4 stack KMP Ranking 6 5 Critical Path
stringprocess
- 字符串模式匹配，查找子串加以代替，有两种模式匹配算法-string pattern matching, substring search to be replaced, there are two types of pattern matching algorithm
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
模式匹配小算法（支持通配符）
- 由于项目需要，最近写了一个模式匹配算法，支持％（代表一个或者任意个字符），＿（代表一个字符）通配符号，自己在vc6下测试通过．
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法，KMP算法，KR算法 和BM算法
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!
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.
My_BM4
- BM算法源代码，是用c++写的。适用于字符串的多模式匹配问题。-BM algorithm source code is written in c++. For a string of multi-pattern matching problem.
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
BeiHang08_03
- 从string.in中读入数据，然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。 //匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。-Read data from string.in, then the user enters a short string. Find string.in requirements and sho