搜索资源列表
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and
我收集的算法
- 我收集的一些算法 稀疏矩阵、基于数组的线性表、模式匹配、线性链表-I collected some sparse matrix algorithm, based on the linear array table, pattern matching, etc. Linear Chain
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
LasVegas
- 这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法-This algorithm is based on the design of the curriculum speaking with java LasVegas algorithm to achieve the pattern matching algorithm
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
kuaisuzifuchuan
- 快速模式匹配算法-rapid pattern matching algorithm
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
AC
- 多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
E2XBforsnort
- snort的e2xb特征检测代码补丁,e2xb是一种快速的多模式匹配算法
moshi
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
LasVegas
- 这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法-This algorithm is based on the design of the curriculum speaking with java LasVegas algorithm to achieve the pattern matching algorithm
ISODATA1
- ISODATA聚类快速实现代码,运行test_isodata观测测试结果,算法可用于点模式匹配前的特征分类。-ISODATA clustering quickly realize the code, run test_isodata observing the test results, the algorithm can be used for point pattern matching features of the former
iris2
- 提出了一种新的基于小波过零检测的虹膜 识别算法,通过对分离的虹膜纹理采用小波变换来实现特征提取,最后通过Hamming距离完成模式匹配.-A new wavelet-based zero-crossing detection of the iris recognition algorithm, through the separation of the iris texture by wavelet transform to rea
imagedectect
- 图象的检测,模板匹配算法代码,可以直接用,对于做模式识别方面的人很实用-Image detection, template matching algorithm code, can be directly used for pattern recognition so people are very practical aspects of
ac
- 多模匹配的算法源代码,可以解决汉字的多模式匹配以及关键字查找功能。-Multi-mode matching algorithm source code, can solve the multi-pattern matching characters, as well as keyword search function.
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-
VQ-pattern-recognition
- VQ声纹识别算法和实验. 摘要:采用线性预测倒谱系数(1inear prediction cepstrum coefficient,LPCC)作为语音的特征参数,矢量量化(vector quantity,VQ)方法进行模式匹配,探讨声纹识别以实现身份认证,并对此识别方法进行了相关的实验.通过验证,这种方法可以区分不同的说话人,并且在做说话人辨认实验时可达到较高的识别率.-VQ pattern recognition algorith
ac算法
- 多模式匹配AC 算法主要用于统计和匹配字符(The AC algorithm is used to count and match characters)