Wikipedia:Missing science topics/Exact String Matching Algorithms

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. Turbo BM Turbo BM algorithm
  9. Apostolico-Giancarlo Apostolico-Giancarlo algorithm
  10. Reverse Colussi Reverse colussi Reverse Colussi algorithm Reverse colussi algorithm
  11. Horspool Horspool algorithm
  12. Quick Search Quick search Quick search algorithm Quick Search algorithm
  13. Tuned Boyer-Moore Tuned Boyer-Moore algorithm
  14. Zhu-Takaoka Zhu-Takaoka algorithm
  15. Berry-Ravindran Berry-Ravindran algorithm
  16. Reverse factor Reverse factor algorithm Reverse Factor Reverse Factor algorithm
  17. Turbo Reverse Factor Turbo Reverse Factor algorithm Turbo reverse factor Turbo reverse factor algorithm
  18. 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
  19. 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
  20. Backward Oracle Matching Backward Oracle Matching algorithm Backward oracle matching Backward oracle matching algorithm
  21. Galil-Seiferas Galil-Seiferas algorithm
  22. Two Way Two Way algorithm Two way Two way algorithm
  23. String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm String matching on ordered alphabets String matching on ordered alphabets algorithm
  24. Optimal Mismatch Optimal Mismatch algorithm Optimal mismatch Optimal mismatch algorithm
  25. Maximal Shift Maximal Shift algorithm Maximal shift Maximal shift algorithm
  26. Skip Search Skip Search algorithm Skip search Skip search algorithm
  27. KMP Skip Search KMP Skip Search algorithm KMP skip search KMP skip search algorithm
  28. Alpha Skip Search Alpha Skip Search algorithm Alpha skip search Alpha skip search algorithm

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.