About the Applet
"Animation of the Boyer/Moore Algorithm"
This applet animates the execution of divers exact stringmatching
algorithms.
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 animated stringmatching-algorithm, do:
-
Select an algorithm in the 'Choose Algorithm' selection list.
-
Use the 'Pattern' text field 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,
-
'Go' starts the animation,
-
'Reset' stops the animation,
-
'Help' shows this help in an applet window.
This applet was programmed by
Dieter
Bühler in july '97
email:
buehler@informatik.uni-tuebingen.de
Back to the applet.