W dniu 2013-05-05 01:14, Borneq pisze:
> Uzytkownik "A.L." <a...@a...com> napisal w wiadomosci
> news:9r4bo81osj8bufd3g59vgc8oh3iifeb5id@4ax.com...
>> No dobra, ALE JAKI JEST PROBLEM? Czy mozesz napisac pol ludzku o co ci
>> chodzi?
>
> Problemem jest to ze dla najdluzszy wspólny podciag moze byc pociety na
> male czesci nawet dlugosci = 1

Najpierw mówiłeś o porównywaniu, i wydawało mi się, że pytasz o to:
http://en.wikipedia.org/wiki/Levenshtein_distance
http://en.wikipedia.org/wiki/Damerau%E2%80%93Levensh
tein_distance
prześledz też, jakimi algorytmami nakarmiony jest "diff"

Teraz mówisz o _sekwencjonowaniu_ (nie porownaniu) DNA.
Powtórzenie i ścisłe sformułowanie zagadnienie od początku
na pewno nie zaszkodzi:)

BTW. Z fragmentów długości 1 złożysz wszytko. Są bezwartościowe.

pzdr
bartekltg