CS230 - Assignment 5

Use the Pattern Matching code to test out the behavior of the standard pattern matching algorithm, KMP, and Boyer-Moore. 

You need to create your own text files to test out those algorithms.  Try to create test cases which will really put the algorithms through their paces.  Test on small, medium, and large text files using patterns that are both in and not in the files. 

Once you have performed your trials, write a short paper describing your trials and the results.  Did the trials confirm the analysis from class or were there some surprises? 

 Your paper will be graded both on content and clarity of exposition.