Guilherme P. Telles,  Nalvo F. Almeida,  Fábio H. Viduani Martinez Martinez. 

Comparing digital sequences is an important task in computer science. Particularly, it is a central task in bioinformatics and text data mining. Such fields of application also offer huge datasets, what represents another degree of difficulty for pattern matching in sequences. In this text we review the main algorithms and heuristics for exact and inexact sequence comparison. The main goal of this text is to provide an introduction to the subject.

http://www.lbd.dcc.ufmg.br/colecoes/jai/2005/007.pdf

Processando consulta.