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:13, 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. Colussi Colussi algorithm
  5. Galil-Giancarlo Galil-Giancarlo algorithm
  6. Apostolico-Crochemore Apostolico-Crochemore algorithm
  7. Not So Naive Not so naive Not So Naive algorithm Not so naive algorithm
  8. Boyer-Moore Boyer-Moore algorithm
  9. Turbo BM Turbo BM algorithm
  10. Apostolico-Giancarlo Apostolico-Giancarlo algorithm
  11. Reverse Colussi Reverse colussi Reverse Colussi algorithm Reverse colussi algorithm
  12. Horspool Horspool algorithm
  13. Quick Search Quick search Quick search algorithm Quick Search algorithm
  14. Tuned Boyer-Moore Tuned Boyer-Moore algorithm
  15. Zhu-Takaoka Zhu-Takaoka algorithm
  16. Berry-Ravindran Berry-Ravindran algorithm
  17. Smith Smith algorithm
  18. Raita Raita algorithm
  19. Reverse factor Reverse factor algorithm Reverse Factor Reverse Factor algorithm
  20. Turbo Reverse Factor Turbo Reverse Factor algorithm Turbo reverse factor Turbo reverse factor algorithm
  21. 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
  22. 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
  23. Backward Oracle Matching Backward Oracle Matching algorithm Backward oracle matching Backward oracle matching algorithm
  24. Galil-Seiferas Galil-Seiferas algorithm
  25. Two Way Two Way algorithm Two way Two way algorithm
  26. String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm String matching on ordered alphabets String matching on ordered alphabets algorithm
  27. Optimal Mismatch Optimal Mismatch algorithm Optimal mismatch Optimal mismatch algorithm
  28. Maximal Shift Maximal Shift algorithm Maximal shift Maximal shift algorithm
  29. Skip Search Skip Search algorithm Skip search Skip search algorithm
  30. KMP Skip Search KMP Skip Search algorithm KMP skip search KMP skip search algorithm
  31. 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=907533662"