Recommendation

Has Potential

Link

http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=52; http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=53; http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=54

Delivery Method

Animal Animation

License

Non-Commercial

Language

English; German

Author

Guido Rössling

Institution

TU Darmstadt, Darmstadt, Germany

Project

Animal

RelationshipToProject

PartOfProject

Works

Yes

Description

Site includes a series of three string mating presentations. The first is an example of the "brute force" string matching algorithm. Next is an example for setting up the "next" array in KMP string matching. The third shows an illustration of KMP. Presentation is in the form of a slideshow, as for class notes.

Evaluation

Generally a good presentation. It is especially welcome to see a clear explanation for how the "next" table is built. The KMP example is a little hard to follow independently, but possible. It should work well as a lecture aid.

ActivityLevel

Animation; Step Control; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Pick this AV from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.

First Visited

2007-07-21

Last Visited

2010-02-05

Last Updated

1999-04-22

Topic

StringMatching

Community

Edit

You may edit this entry if you have an account.