Filtros para a busca e extração de padrões aproximados em cadeias biológicas

Filtros para a busca e extração de padrões aproximados em cadeias biológicas

Esta dissertação de mestrado aborda formulações computacionais e algoritmos para a busca e extração de padrões em cadeias biológicas. Em particular, o presente texto concentra-se nos dois problemas a seguir, considerando-os sob as distâncias de Hamming e Levenshtein: a) como determinar os locais...

Full description

Bibliographic Details
Main Author: Domingos Soares Neto
Other Authors: Jose Augusto Ramos Soares
Language:Portuguese
Published: Universidade de São Paulo 2008
Subjects:
algoritmos bit-paralelos
algoritmos de filtragem
árvores dos sufixos
busca aproximada de padrões
extração de padrões
motifs
q-gramas
vetor dos sufixos
approximate string matching
bit-parallel algorithms
filter algorithms
patterns extraction
q-grams
suffix array
suffix tree
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19102009-002745/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19102009-002745/

Similar Items