Pesquisa De Padroes Aproximados
Mostrando 1-1 de 1 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