GitHub - yourwaychu/GreedyStringTiling: A Java implementatio of Greedy String Tiling algorithm

yourwaychu / GreedyStringTiling Public

forked from arunjeyapal/GreedyStringTiling

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A Java implementatio of Greedy String Tiling algorithm

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
src/com/nlputil/gst		src/com/nlputil/gst
.gitignore		.gitignore
.project		.project
README		README

Repository files navigation

This is a portable eclipse project, works with Java 7 & above. 

Implementation based on the papers "String Similarity via Greedy String Tiling 
and Running Karp-Rabin Matching"
http://www.pam1.bcs.uwa.edu.au/~michaelw/ftp/doc/RKR_GST.ps and "YAP3:Improved 
Detection of Similarities in Computer Program and other Texts"
http://www.pam1.bcs.uwa.edu.au/~michaelw/ftp/doc/yap3.ps

For execution, the GreedyStringTiling.java has the main method, therefore 
just execute the GreedyStringTiling class found in com.nlputil.gst package.
You will know what you want to do to integrate this with your code as you scan
through the main method.