anyone have algorithm for text compare?

**franco** · 08-08-2011, 04:35 PM

anyone have algorithm for text compare?
can share link to me? thank

**KevinWorkman** · 08-08-2011, 04:43 PM

What do you mean by "compare"? Do you have any examples? Have you looked at the String API at all? What did google tell you?

**franco** · 08-08-2011, 04:44 PM

compare the text inside two document

**KevinWorkman** · 08-08-2011, 04:45 PM

Again, what does compare mean? What have you tried? Where are you stuck? What part of it do you not know how to do? Where is your SSCCE?

**franco** · 08-08-2011, 04:47 PM

sorry about that, i am new for java and this forum, compare mean find out the similarity of both document, i need a algorithm to do that compare process, because i didn't have for that

**KevinWorkman** · 08-08-2011, 05:04 PM

Sorry, but that doesn't really give any useful information. What makes a document similar? What makes it different? What do you want to do with that comparison?

How would you do this by hand? Given two paper documents, how would you compare them? Write out rules that a child could follow to accomplish the goal, and you'll have an algorithm that should be pretty easy to translate to code.

**franco** · 08-08-2011, 05:16 PM

Originally Posted by KevinWorkman

Sorry, but that doesn't really give any useful information. What makes a document similar? What makes it different? What do you want to do with that comparison?

How would you do this by hand? Given two paper documents, how would you compare them? Write out rules that a child could follow to accomplish the goal, and you'll have an algorithm that should be pretty easy to translate to code.

first the compare text is like the plagiarism checker, will select two document and compare between, check the similarity between both document and come out with a report. The plagiarism checker will check both document and show the ratio of plagiarism

**JeffGrigg** · 08-08-2011, 05:18 PM

With Microsoft Word documents, I would use DCOM (OLE Automation) to drive the Word program and have it figure out the differences.

With text files, run the "diff" program.

Also, here's a useful library:
google-diff-match-patch - Diff, Match and Patch libraries for Plain Text - Google Project Hosting