Swan - KMP String Matching
Recommendation |
Has Potential |
||||
Link |
|||||
Delivery Method |
Windows Application |
||||
License |
GPL |
||||
Language |
English |
||||
Author |
Jeff Nielsen; Jun Yang; Cliff Shaffer |
||||
Institution |
Virginia Tech |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Demonstrates the Knuth-Morris-Pratt algorithm. Given a string from an input file, the user enters a search pattern. The AV then steps through the process of building the match table and searching the string for matches. |
||||
Evaluation |
While the stepping process demonstrates what is happening, it will only make sense to somebody who has already read a description of the algorithm and is looking to see a demonstration to help them understand the details. |
||||
Step Control; Canned Data |
|||||
Lecture Aid; Teaching the Concept |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-11-08 |
||||
Last Visited |
2008-06-27 |
||||
Last Updated |
1996 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
