代码搜索:Boyer-Moore

找到约 54 项符合「Boyer-Moore」的源代码

代码结果 54
www.eeworm.com/read/255347/12085907

txt 模式匹配之boyer-moore算法.txt

模式匹配之<mark>Boyer-Moore</mark>算法 作者: 来源:zz 发表时间:2007-06-04 浏览次数: 1873 字号:大 中 小 BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串 ...
www.eeworm.com/read/199217/7877309

cpp matchstring.cpp

// MatchString.cpp : Defines the entry point for the console application. // #include #include "MorrisPratt.h" #include "withDFA.h" #include "KarpRabin.h" #include "BoyerMoore.h"
www.eeworm.com/read/105298/6199853

c hi_util_hbm.c

/** ** @file hi_hbm.c ** ** @author Marc Norton ** ** @brief Implementation of a Horspool method of Boyer-Moore ** */ #include #include "h
www.eeworm.com/read/339243/12246353

h urifilter.h

#pragma once #include ".\managefilters.h" class CURIFilter { public: CURIFilter(void); ~CURIFilter(void); int Init(SProgramVariables in_pf); /* Perform string search using boyer-
www.eeworm.com/read/125622/14481874

txt qsearchstr类用法.txt

一种改进的Boyer-Moore的字符串查找算法(Sunday),比BM算法快3倍以上,尤其适合长串的查找。 本人编写的类CQSearchStr以无符号字符串形式查找,故可广泛用于非ANSI编码的程序。 用法: 1.申明CQSearchStr类,例: BYTE pbPatt[PATTLEN]; //匹配子字符串 int iCompLen; //匹配子字符
www.eeworm.com/read/144960/12759469

txt 比boyer-moore更快的字符串查找算法.txt

比<mark>Boyer-Moore</mark>更快的字符串查找算法 字符串查找算法中,最著名的两个是KMP算法(Knuth-Morris-Pratt)和BM算法( <mark>Boyer-Moore</mark>)。两个算法在最坏情况下均具有线性的查找时间。但是在实用上,K MP算法并不比最简单的c库函数strstr()快多少,而BM算法则往往比KMP算法快 ...
www.eeworm.com/read/105298/6199836

h hi_util_hbm.h

/** ** @file hi_hbm.h ** ** @author Marc Norton ** ** @brief Header file for Horspool type Boyer-Moore implementation */ #ifndef __HI_HBM_H__