Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações (1996)
- Authors:
- Autor USP: MARTINEZ, FABIO HENRIQUE VIDUANI - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Subjects: ALGORITMOS E ESTRUTURAS DE DADOS; ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES
- Language: Português
- Abstract: A arvore dos sufixos e, notavelmente, uma das estruturas de dados mais estudadas em processamento de palavras. O principal objeto de estudo de nossa dissertacao sao os algoritmos paralelos para construcao da arvore dos sufixos. Enfatizamos nosso estudo no algoritmo paralelo proposto por apostolico et. Al em 1988, devido, especialmente, a sua simplicidade e tambem por ser o melhor dentre os primeiros algoritmos paralelos propostos para a construcao da arvore dos sufixos. Apresentamos ainda uma visao geral de funcionamento de algoritmos paralelos mais recentes, onde o trabalho otimo e a principal caracteristica. Alem do estudo de algoritmos paralelos para construcao da arvore dos sufixos, apresentamos algumas aplicacoes paralelas. Entendemos por aplicacoes paralelas o estudo de algoritmos paralelos eficientes que utilizam a arvore dos sufixos em um primeiro estagio de pre-processamento. Neste contexto, tentamos descrever de maneira detalhada especialmente o problema do casamento de padroes e um algoritmo paralelo para soluciona-lo
- Imprenta:
- Data da defesa: 31.05.1996
-
ABNT
MARTINEZ, Fabio Henrique Viduani. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações. 1996. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1996. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/. Acesso em: 16 abr. 2024. -
APA
Martinez, F. H. V. (1996). Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/ -
NLM
Martinez FHV. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações [Internet]. 1996 ;[citado 2024 abr. 16 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/ -
Vancouver
Martinez FHV. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações [Internet]. 1996 ;[citado 2024 abr. 16 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
