Ghosh - String Matching

Recommendation

Has Potential

Link

http://www.cse.iitk.ac.in/users/dsrkg/cs210/html/strings.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. K. Ghosh

Institution

Indian Institute of Technology, Kanpur

Project

Ghosh's Collection

RelationshipToProject

PartOfCollection

Works

Yes

Description

A collection of four string matching algorithms, including "naive", Boyer-Moore, Knuth-Morris-Pratt, Robin-Karp. Users can enter their own strings and patterns to match, or choose default data. Takes the user step-by-step through the process.

Evaluation

The color scheme is rather bright. The controls are reasonably clear. The presentation of the algorithms needs some work to become more clear. Each step of the process has an associated animation, with no speed control. It tends to be too slow, but at the same time, the explanatory messages get overwritten and the user doesn't have control of their pacing, so doesn't have a chance to absorb what is happening.

ActivityLevel

Canned Data; User Data; Animation; Step Control

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-11-06

Last Visited

2008-07-15

Last Updated

2001-08-12

Topic

StringMatching

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.