Granny's Programming Pearls
"inside of every large program is a small program struggling to get out"
The moose likes Java in General and the fly likes Greedy - String - Tiling (GST) Algorithm Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Java in General
Bookmark "Greedy - String - Tiling (GST) Algorithm" Watch "Greedy - String - Tiling (GST) Algorithm" New topic

Greedy - String - Tiling (GST) Algorithm

Gorby Green

Joined: Nov 23, 2002
Posts: 12
I am looking for Java source code for implementing the GST algorithm.
I have the GST pseudo code but i don't get it right.
(See the code here below and here: and page 1021)

The code I can't get to work is when i found a match:

I have two other classes.
One for a token and one for the tile.


Can somebody help me get this right or point me in the right direction.

Sitrarasu Jayaraman

Joined: Feb 06, 2011
Posts: 7

I am also in need of the working model of the Greedy String Tiling algo..

have you found the answer? if it so please mail it to me.. that will very helpful to me in completing my task easier..

mail id : <removed>

Ralph Cook
Ranch Hand

Joined: May 29, 2005
Posts: 479
"The code I can't get to work..."

Well, what doesn't work? Does it compile? Does it blow up your IDE? Does your editor fail on it?

Does it fill up your disk drive? Do you get a blue screen when you run it?

Does it output the wrong thing? or nothing? or too many things? or to the wrong screen, or the printer instead of the screen?

There are people here willing to help you, and even people willing to read through code looking for things, but it would be real helpful (and, incidentally, make it MUCH more likely that you get any help at all) if you will describe the problem you are having; what do you expect to happen, and what does happen?

Rob Spoor

Joined: Oct 27, 2005
Posts: 20129

Sitrarasu Jayaraman, welcome to the Ranch!

Please don't post email addresses. First of all, you should UseTheForumNotEmail. Secondly, this forum is publicly available which means that any spammer could find and use your address. I've therefore removed it.

How To Ask Questions How To Answer Questions
Sitrarasu Jayaraman

Joined: Feb 06, 2011
Posts: 7

My exact requirement is to get to know how this Greedy String Tiling Algorithm works..

I could only find pdf files when i google the term "Greedy String Tiling Algorithm" and that too which has all theories and no algorithm in it.. so i am looking for how that algo will work.. Its actually a part of my final year project work.

I need to develop a tool which should accept 2 java source files as input and should tell whether the programs are copied or not..

so i will be glad if someone could give me the pseudo code with some sort of explanation with it..

Thanks for your help.
Sitrarasu Jayaraman

Joined: Feb 06, 2011
Posts: 7
@Ralph Cook,

Apologise for not reading that UseTheForumNotEmail link earlier., really a greater cause behind this forum.. i am glad i have made it to the this club!!!
I agree. Here's the link:
subject: Greedy - String - Tiling (GST) Algorithm
It's not a secret anymore!