1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Trabalhos de Conclusão de Curso de Graduação
  4. Ciência da Computação
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11422/24972
Especie: Trabalho de conclusão de graduação
Título : Algoritmos de busca de string, uma breve análise e comparação
Autor(es)/Inventor(es): Capris, Lucas Miranda
Azevedo, Víctor Constâncio de
Tutor: Sá, Vinícius Gusmão Pereira de
Resumen: Os algoritmos de busca de strings são usados diariamente em diversas ferramentas, desde o navegador web usado em quase qualquer dispositivo moderno, até os ambientes de programação usados por profissionais e estudantes da área. Temos como objetivo nesse artigo explicar e ilustrar as diferenças de funcionalidade, implementação e performance de 4 dos algoritmos mais usados da categoria: Boyer–Moore(–Horspool), Rabin–Karp, Aho–Corasick e Knuth–Morris–Pratt. Realizamos uma implementação no Google Collab como forma prática de visualização da performance. Ela nos permitiu observar os resultados que foram usados como base para determinar as vantagens e desvantagens específicas de cada algoritmo a fim de identificar os casos em que cada um é superior.
Materia: Busca de strings
Algoritmos
String search
Algorithms
Materia CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Unidade de producción: Instituto de Computação
Editor: Universidade Federal do Rio de Janeiro
Fecha de publicación: 13-dic-2024
País de edición : Brasil
Idioma de publicación: por
Tipo de acceso : Acesso Aberto
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
LMCapris.pdf500.01 kBAdobe PDFVisualizar/Abrir
Mostrar el registro Dublin Core completo del ítem Recomiende este ítem View Statistics


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.