
Comparing the genomes of different species — or different members of the same species — is the basis of a great deal of modern biology. DNA sequences that are conserved across species are likely to be functionally important, while variations between members of the same species can indicate different susceptibilities to disease. The basic algorithm for determining how much two sequences of symbols have in common — the «edit distance» between them — is now more than 40 years old.
http://feeds.sciencedaily.com/~r/sciencedaily/~3/9XjTDRgDpJI/150611123003.htm