The Prague Stringology Club Workshop '96

Martin Bloch

Efficiency of AC-Machine and SNFA in Practical String Matching

Abstract:
A note on practical experience with on Aho-Corasick-machine and SNFA (Searching NFA) estimating the construction aspects and run cost. It is shown that SNFA can be more practical than AC-machine.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF