Busca de padrões em textos: algoritmos e estruturas de dados (2022)
- Authors:
- USP affiliated author: ALCANTARA, MARCO ALVES DE - IME
- School: IME
- Subject: LINGUÍSTICA COMPUTACIONAL
- Keywords: Buscas em texto; Vetor de sufixos; Árvore de sufixos
- Language: Português
- Abstract: Essa monografia aborda o problema de encontrar todas as ocorrências de uma palavra em um texto. Definiremos diversas estruturas de dados que podem ser usadas em uma resolução eficiente do problema e descreveremos os algoritmos necessários para construí-las e utilizá-las. As estruturas utilizadas permitem realizar várias buscas sucessivas de palavras diferentes sobre o texto original de maneira computacionalmente eficiente. Uma possível utilidade disso é contar o número de ocorrências de certas palavras em um texto longo, ou ainda o número de ocorrências de certas sequências de DNA no genoma humano. Estamos supondo que o texto é imutável, portanto essas estruturas de dados não são adequadas para aplicações como editores de texto, onde o texto pode ser alterado em tempo de execução.
- Imprenta:
-
ABNT
ALCANTARA, Marco Alves de. Busca de padrões em textos: algoritmos e estruturas de dados. 2022. Trabalho de Conclusão de Curso (Graduação) – Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo, 2022. Disponível em: https://bdta.abcd.usp.br/directbitstream/6b9de14a-ac2d-4a34-8c23-0778b65ada97/3143120.pdf. Acesso em: 27 abr. 2024. -
APA
Alcantara, M. A. de. (2022). Busca de padrões em textos: algoritmos e estruturas de dados (Trabalho de Conclusão de Curso (Graduação). Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/6b9de14a-ac2d-4a34-8c23-0778b65ada97/3143120.pdf -
NLM
Alcantara MA de. Busca de padrões em textos: algoritmos e estruturas de dados [Internet]. 2022 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/6b9de14a-ac2d-4a34-8c23-0778b65ada97/3143120.pdf -
Vancouver
Alcantara MA de. Busca de padrões em textos: algoritmos e estruturas de dados [Internet]. 2022 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/6b9de14a-ac2d-4a34-8c23-0778b65ada97/3143120.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3143120.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
