About the Applet
"Animation of the Aho/Corasick Pattern
Matching Automaton"
This applet animates the execution of divers exact stringmatching
algorithms, wich solve the folowing problem:
Given a set P of patterns and a another string text, we
want to know, if any of the strings in P occur in
text.
At the time the following algorithms are supported:
When the algorithm terminates,
Statistical information (matches, number of charakter comparisons) is
shown.
How to use the applet
To watch an the animation do:
-
Select an algorithm in the 'Choose Algorithm' selection list.
-
Use the 'Pattern' text field and the
'Add'/'Remove' buttons
to specify the string you want to search
for.
-
Now define the text you want to search, you may
-
load a text from the http server 'www.informatik.uni-tuebingen.de'.
For example: To load the file
'http://www.informatik.uni-tuebingen.de/~buehler/BM/foo.txt'
just type ~buehler/BM/foo.txt in the 'URL' text field an press the
corresponding 'Load' button,
-
select your favorite example text int the 'Text' selection list
and press
the corresponding 'Load' button,
-
select the kind of text you want to generate in the 'Text'
selection list and
press the 'Generate' button,
-
or just write some text in the text field.
-
The control panel can be found at the bottom of the Applet:
-
'Animation Speed' sets the speed of the animation,
-
'Forward' starts/continues the animation,
-
'Backward' shows the previous step of the animation
(the depth of the history buffer is given in the applet tag)
-
'Reset' resets the animation,
-
'Help' shows this help in an applet window.
This applet was programmed by
Dieter
Buehler in autumn '97
email: buehler@informatik.uni-tuebingen.de
Back to the applet.