[Biojava-l] Calculating edit distance between 2 DNA Sequences

Chris Friedline cfriedline at vcu.edu
Mon Nov 7 15:58:28 UTC 2011


Hannes,

If you really want to use Levenstein distance, there's a method in Apache commons lang StringUtils.

Chris

On Nov 3, 2011, at 9:08 AM, Hannes Brandstätter-Müller wrote:

> Hi!
> 
> Is there a Class/Method in Biojava that calculates the Levenshtein
> distance between two sequences? I could not find anything in the docs
> at first search.
> 
> I need to compare 2 DNASequences (or Strings) and get the number of
> insertions, deletions, and substitutions. Ideally, there would be an
> option to abort the comparison if the number of mismatches exceeds a
> certain number.
> 
> Hannes
> _______________________________________________
> Biojava-l mailing list  -  Biojava-l at lists.open-bio.org
> http://lists.open-bio.org/mailman/listinfo/biojava-l





More information about the Biojava-l mailing list