Jump to content

Wikipedia:Missing science topics/Exact String Matching Algorithms

Add links
From Wikipedia, the free encyclopedia
< Wikipedia:Missing science topics
This is an old revision of this page, as edited by Rich Farmbrough (talk | contribs) at 15:12, 23 July 2019. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

See http://www-igm.univ-mlv.fr/~lecroq/string/

Exact string matching

  1. Brute Force Brute Force algorithm Brute force algorithm
  2. Deterministic Finite Automaton Deterministic Finite Automaton algorithm Deterministic finite automaton algorithm
  3. Morris-Pratt Morris-Pratt algorithm
  4. Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm
  5. Simon Simon algorithm
  6. Colussi Colussi algorithm
  7. Galil-Giancarlo Galil-Giancarlo algorithm
  8. Apostolico-Crochemore Apostolico-Crochemore algorithm
  9. Not So Naive Not so naive Not So Naive algorithm Not so naive algorithm
  10. Boyer-Moore Boyer-Moore algorithm
  11. Turbo BM Turbo BM algorithm
  12. Apostolico-Giancarlo Apostolico-Giancarlo algorithm
  13. Reverse Colussi Reverse colussi Reverse Colussi algorithm Reverse colussi algorithm
  14. Horspool Horspool algorithm
  15. Quick Search Quick search Quick search algorithm Quick Search algorithm
  16. Tuned Boyer-Moore Tuned Boyer-Moore algorithm
  17. Zhu-Takaoka Zhu-Takaoka algorithm
  18. Berry-Ravindran Berry-Ravindran algorithm
  19. Smith Smith algorithm
  20. Raita Raita algorithm
  21. Reverse factor Reverse factor algorithm Reverse Factor Reverse Factor algorithm
  22. Turbo Reverse Factor Turbo Reverse Factor algorithm Turbo reverse factor Turbo reverse factor algorithm
  23. Forward Dawg Matching Forward Dawg Matching algorithm Forward DAWG Matching Forward DAWG Matching algorithm Forward dawg matching Forward dawg matching algorithm Forward DAWG matching Forward DAWG matching algorithm
  24. Backward Nondeterministic Dawg Matching Backward Nondeterministic Dawg Matching algorithm Backward Nondeterministic DAWG Matching Backward Nondeterministic DAWG Matching algorithm Backward Nondeterministic dawg matching Backward Nondeterministic dawg matching algorithm Backward Nondeterministic DAWG matching Backward Nondeterministic DAWG matching algorithm
  25. Backward Oracle Matching Backward Oracle Matching algorithm Backward oracle matching Backward oracle matching algorithm
  26. Galil-Seiferas Galil-Seiferas algorithm
  27. Two Way Two Way algorithm Two way Two way algorithm
  28. String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm String matching on ordered alphabets String matching on ordered alphabets algorithm
  29. Optimal Mismatch Optimal Mismatch algorithm Optimal mismatch Optimal mismatch algorithm
  30. Maximal Shift Maximal Shift algorithm Maximal shift Maximal shift algorithm
  31. Skip Search Skip Search algorithm Skip search Skip search algorithm
  32. KMP Skip Search KMP Skip Search algorithm KMP skip search KMP skip search algorithm
  33. Alpha Skip Search Alpha Skip Search algorithm Alpha skip search Alpha skip search algorithm
Retrieved from "https://en.wikipedia.org/w/index.php?title=Wikipedia:Missing_science_topics/Exact_String_Matching_Algorithms&oldid=907533498"