home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / sa104os2.zip / SATHR104.ZIP / SATHER / CONTRIB / HUU / README < prev    next >
Text File  |  1994-10-25  |  1KB  |  25 lines
  1.  
  2. This directory refers to the classes for matching strings implemented using the
  3. Sather 1.0 version. The string matching algorithms implemented are the
  4. naive and the KNUTH-MORRIS-PRATT algorithms. They come from
  5. Thomas H. Cormen, Charles E., Introduction to Algorithms, MIT Press,1990,
  6. pp. 853-885. 
  7.  
  8. In this directory you can find the following files:
  9.  
  10. strmatch.sa : 
  11.     The principal class for all string matching algorithms.
  12.     Each routine corresponds to an algorithm and can be called by 
  13.     any application. 
  14. prestrmatch.sa :
  15.     A simple example program for testing the class STRMATCH. It prepares the 
  16.     text and the pattern string to be compared. The text string is read
  17.     from a file  while the pattern string is read from the stdin.
  18.     The file name of the text string is got from stdin too.
  19.     The user can selects the algorithm to be performed using the stdin.
  20. times :
  21.     The values of time measured using the "time" command. For the 
  22.     testing execution, I modified the program in order that 
  23.     any output messages regarding the positions where
  24.     the strings are matched are deleted.
  25.