matt4711

11 ms·

1. 91.▲
   by matt4711 16y ago

   An illustration from the book I cited above showing the importance of the alphabet size (y-axis) and the pattern length (x-axis): http://i.imgur.com/KGOZW.jpg In the experiment he used patterns of different length on the same text collect
2. 92.▲
   by matt4711 16y ago

   Sure, but they use a lot more space (even if you use suffix arrays instead of suffix trees) and are generally only worth if you search for more than one pattern on the same text. In most academic papers I have read that deal with online pat
3. 93.▲
   by matt4711 16y ago

   I'm assuming he is only comparing online algorithms which process only the pattern not the text.
4. 94.▲
   by matt4711 16y ago

   Pattern matching performance also depends on the alphabet size of the text. In his experiment he doesn't report the alphabet size of the text nor does he provide results for different text collections. The algorithm itself looks very simila