C/web/exact-string-matching/exact-string-matching.txt

   1 ContentsContents
   2 Contents
   3 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
   4
   5                        EXACT STRING MATCHING ALGORITHMS
   6                                Animation in Java
   7
   8                       Christian Charras - Thierry Lecroq
   9                       Laboratoire d'Informatique de Rouen
  10                               Université de Rouen
  11                     Faculté des Sciences et des Techniques
  12                          76821 Mont-Saint-Aignan Cedex
  13                                     FRANCE
  14
  15            e-mails: {Christian.Charras, Thierry.Lecroq}@laposte.net
  16 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
  17
  18   • Introduction
  19   • Brute Force algorithm
  20   • Deterministic Finite Automaton algorithm
  21   • Karp-Rabin algorithm
  22   • Shift Or algorithm
  23   • Morris-Pratt algorithm
  24   • Knuth-Morris-Pratt algorithm
  25   • Simon algorithm
  26   • Colussi algorithm
  27   • Galil-Giancarlo algorithm
  28   • Apostolico-Crochemore algorithm
  29   • Not So Naive algorithm
  30   • Boyer-Moore algorithm
  31   • Turbo BM algorithm
  32   • Apostolico-Giancarlo algorithm
  33   • Reverse Colussi algorithm
  34   • Horspool algorithm
  35   • Quick Search algorithm
  36   • Tuned Boyer-Moore algorithm
  37   • Zhu-Takaoka algorithm
  38   • Berry-Ravindran algorithm
  39   • Smith algorithm
  40   • Raita algorithm
  41   • Reverse Factor algorithm
  42   • Turbo Reverse Factor algorithm
  43   • Forward Dawg Matching algorithm
  44   • Backward Nondeterministic Dawg Matching algorithm
  45   • Backward Oracle Matching algorithm
  46   • Galil-Seiferas algorithm
  47   • Two Way algorithm
  48   • String Matching on Ordered Alphabets algorithm
  49   • Optimal Mismatch algorithm
  50   • Maximal Shift algorithm
  51   • Skip Search algorithm
  52   • KMP Skip Search algorithm
  53   • Alpha Skip Search algorithm
  54
  55 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
  56
  57   • Postscript
  58   • Portable Document Format
  59
  60 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
  61                                                    Tue Jan 14 15:03:31 MET 1997