• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Greedy - String - Tiling (GST) Algorithm

 
Gorby Green
Greenhorn
Posts: 12
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi!
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:
http://www2.informatik.uni-erlangen.de/Forschung/Publikationen/download/jplag.pdf and page 1021)


The code I can't get to work is when i found a match:
matches=matches?match(s,t,j);
and
matches={match(s,t,j)};





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


and



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

Regards
 
Sitrarasu Jayaraman
Greenhorn
Posts: 7
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hello,

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>

Thanks.
 
Ralph Cook
Ranch Hand
Posts: 479
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
"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?

rc
 
Rob Spoor
Sheriff
Pie
Posts: 20661
64
Chrome Eclipse IDE Java Windows
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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.
 
Sitrarasu Jayaraman
Greenhorn
Posts: 7
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hello,

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
Greenhorn
Posts: 7
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
@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!!!
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic