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

Andreas Prlic andreas at sdsc.edu
Mon Nov 7 14:42:57 UTC 2011


Hi Hannes,

you are right, this does not exist yet. Somebody else asked the same
question a few weeks ago. As such it would be great if you could
provide a patch, there might be other people interested in that, too.

Andreas

On Mon, Nov 7, 2011 at 5:39 AM, Hannes Brandstätter-Müller
<biojava at hannes.oib.com> wrote:
> Following up:
>
> If there is no such thing, should I make it available if I write it?
>
> Hannes
>
> On Thu, Nov 3, 2011 at 14:08, Hannes Brandstätter-Müller
> <biojava at hannes.oib.com> 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