Need a java library for sequence comparision based on the Levensthein distance algorithm as it is described in the following web page or many other sites in the internet.
<a href="[login to view URL]~lecroq/seqcomp/[login to view URL]">[login to view URL]~lecroq/seqcomp/[login to view URL]</a>
I need full source code. The routine has two input parameters (two java strings). The result is a percentage of how much these two strings do match. The algorithm has to be fairly fast. The code should be documented.
The source code has to be in written in the Java programming language.
## Deliverables
It has been mentioned before but it has to be 100% my license as I will use the software in a bigger project.