几种字符串匹配算法,我基本上没有听说过
2011-04-29 09:01
288 查看
Brute Force algorithm
Deterministic Finite Automaton algorithm
Karp-Rabin algorithm
Shift Or algorithm
Morris-Pratt algorithm
Knuth-Morris-Pratt algorithm
Simon algorithm
Colussi algorithm
Galil-Giancarlo algorithm
Apostolico-Crochemore algorithm
Not So
Naive algorithm
Boyer-Moore algorithm
Turbo BM algorithm
Apostolico-Giancarlo algorithm
Reverse Colussi algorithm
Horspool
algorithm
Quick Search algorithm
Tuned Boyer-Moore algorithm
Zhu-Takaoka algorithm
Berry-Ravindran algorithm
Smith algorithm
Raita algorithm
Reverse Factor algorithm
Turbo Reverse Factor
algorithm
Forward Dawg Matching algorithm
Backward Nondeterministic Dawg
Matching algorithm
Backward Oracle Matching algorithm
Galil-Seiferas
algorithm
Two Way algorithm
String Matching on Ordered Alphabets
algorithm
Optimal Mismatch algorithm
Maximal Shift algorithm
Skip
Search algorithm
KMP Skip Search algorithm
Alpha Skip Search algorithm
Deterministic Finite Automaton algorithm
Karp-Rabin algorithm
Shift Or algorithm
Morris-Pratt algorithm
Knuth-Morris-Pratt algorithm
Simon algorithm
Colussi algorithm
Galil-Giancarlo algorithm
Apostolico-Crochemore algorithm
Not So
Naive algorithm
Boyer-Moore algorithm
Turbo BM algorithm
Apostolico-Giancarlo algorithm
Reverse Colussi algorithm
Horspool
algorithm
Quick Search algorithm
Tuned Boyer-Moore algorithm
Zhu-Takaoka algorithm
Berry-Ravindran algorithm
Smith algorithm
Raita algorithm
Reverse Factor algorithm
Turbo Reverse Factor
algorithm
Forward Dawg Matching algorithm
Backward Nondeterministic Dawg
Matching algorithm
Backward Oracle Matching algorithm
Galil-Seiferas
algorithm
Two Way algorithm
String Matching on Ordered Alphabets
algorithm
Optimal Mismatch algorithm
Maximal Shift algorithm
Skip
Search algorithm
KMP Skip Search algorithm
Alpha Skip Search algorithm
相关文章推荐
- 字符串匹配的几种算法总结(KMP、等)
- 浅谈字符串匹配的几种算法(KMP,Boyer-Moore)
- 几种字符串匹配算法性能简单实验对比
- Boyer-Moore(BM)算法,文本查找,字符串匹配问题
- Rabin-Karp 字符串匹配算法
- 字符串匹配算法之KMP
- 算法-字符串匹配(String Matching)-(1)-朴素匹配和Rabin-Karp算法
- 字符串匹配——朴素算法、KMP算法
- 字符串匹配算法(KMP)
- 字符串匹配算法总结
- KMP字符串匹配算法 通俗理解
- 关于线性字符串匹配的算法-----KMP的算法
- Shift And/Or字符串匹配算法
- 字符串匹配和 KMP 算法
- 最长字符串匹配算法(KMP算法)
- 字符串匹配之朴素算法和通配符扩展
- 字符串匹配算法总结
- 字符串匹配算法总结(转)
- 字符串算法——字符串匹配
- 算法——字符串匹配之KMP——看不懂算我输