Suffix Arrays
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. Um algoritmo para pesquisa aproximada de padrões baseado no método de Landau e Vishkin e uso de arranjos de sufixos para reduzir o uso de espaço / algorithmos; pattern matching; approximate pattern matching; dynamic programming; Landau; Vishkin; suffix trees;suffix arrays; LCA; LCE; RMQ
A pesquisa aproximada de padrões em um texto é um problema importante para a ciência da computação. A pesquisa de algoritmos eficientes para solucionar esse problema influencia o desenvolvimento de aplicações em áreas como biologia computacional e pesquisa textual em grandes massas de dados (como a web, por exemplo). Mas para o tratamento de volumes
Publicado em: 2006
-
2. Ãndices Completos para Casamento de PadrÃes e InferÃncia de Motifs
Uma das maneiras mais eficientes (notadamente do ponto de vista computacional) empregada pela humanidade para a representaÃÃo da informaÃÃo tem sido atravÃs da forma de texto, ou seja, atravÃs de cadeias unimensionais de sÃmbolos (ou caracteres) tomados sobre conjuntos discretos finitos (ou alfabetos). As fecundas teorias, tÃcnicas e algoritmos desti
Publicado em: 2003
-
3. A practical algorithm for finding maximal exact matches in large sequence datasets using sparse suffix arrays
Motivation: High-throughput sequencing technologies place ever increasing demands on existing algorithms for sequence analysis. Algorithms for computing maximal exact matches (MEMs) between sequences appear in two contexts where high-throughput sequencing will vastly increase the volume of sequence data: (i) seeding alignments of high-throughput reads for ge
Oxford University Press.