PDA

View Full Version : Computer help!!!



gimp
11-15-2002, 12:04 AM
I need to learn about string matching, using suffix trees. Anyone have any c or c++ code I could take a gander at? Maybe some pseudocode on how to set up the trees and search for patterns? I've been swamped with work and havn't had time to learn this stuff yet.

Thanks

Miscue
11-15-2002, 12:13 AM
http://www.i.kyushu-u.ac.jp/~takeda/PM_DEMO/e.html
http://www.mills.edu/ACAD_INFO/MCS/CS/S00MCS125/String.Matching.Algorithms/bm.html
http://www.cs.rutgers.edu/~chvatal/notes/kmp.html

One of my professors (Berghel) co-developed one of the fastest string matching algorithms... but I can't find it listed in his online notes...

However, one's I made links to are very common.