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 13:11, 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
  2. Deterministic Finite Automaton Deterministic Finite Automaton algorithm
  3. Karp-Rabin Karp-Rabin algorithm
  4. Shift Or Shift Or algorithm
  5. Morris-Pratt Morris-Pratt algorithm
  6. Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm
  7. Simon Simon algorithm
  8. Colussi Colussi algorithm
  9. Galil-Giancarlo Galil-Giancarlo algorithm
  10. Apostolico-Crochemore Apostolico-Crochemore algorithm
  11. Not So Naive Not So Naive algorithm
  12. Boyer-Moore Boyer-Moore algorithm
  13. Turbo BM Turbo BM algorithm
  14. Apostolico-Giancarlo Apostolico-Giancarlo algorithm
  15. Reverse Colussi Reverse Colussi algorithm
  16. Horspool Horspool algorithm
  17. Quick Search Quick Search algorithm
  18. Tuned Boyer-Moore Tuned Boyer-Moore algorithm
  19. Zhu-Takaoka Zhu-Takaoka algorithm
  20. Berry-Ravindran Berry-Ravindran algorithm
  21. Smith Smith algorithm
  22. Raita Raita algorithm
  23. Reverse Factor Reverse Factor algorithm
  24. Turbo Reverse Factor Turbo Reverse Factor algorithm
  25. Forward Dawg Matching Forward Dawg Matching algorithm
  26. Backward Nondeterministic Dawg Matching Backward Nondeterministic Dawg Matching algorithm
  27. Backward Oracle Matching Backward Oracle Matching algorithm
  28. Galil-Seiferas Galil-Seiferas algorithm
  29. Two Way Two Way algorithm
  30. String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm
  31. Optimal Mismatch Optimal Mismatch algorithm
  32. Maximal Shift Maximal Shift algorithm
  33. Skip Search Skip Search algorithm
  34. KMP Skip Search KMP Skip Search algorithm
  35. 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=907518153"