Exportar registro bibliográfico

Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações (1996)

  • Authors:
  • USP affiliated author: MARTINEZ, FABIO HENRIQUE VIDUANI - IME
  • School: 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
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MARTINEZ, Fabio Henrique Viduani; SONG, Siang Wun. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações. 1996.Universidade de São Paulo, São Paulo, 1996. Disponível em: < https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/ >.
    • APA

      Martinez, F. H. V., & Song, S. W. (1996). Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações. Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
    • NLM

      Martinez FHV, Song SW. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações [Internet]. 1996 ;Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
    • Vancouver

      Martinez FHV, Song SW. Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações [Internet]. 1996 ;Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2022