Algoritmos de busca de string, uma breve análise e comparação

Please use this identifier to cite or link to this item:


			http://hdl.handle.net/11422/24972

Type:	Trabalho de conclusão de graduação
Title:	Algoritmos de busca de string, uma breve análise e comparação
Author(s)/Inventor(s):	Capris, Lucas Miranda Azevedo, Víctor Constâncio de
Advisor:	Sá, Vinícius Gusmão Pereira de
Abstract:	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.
Keywords:	Busca de strings Algoritmos String search Algorithms
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Production unit:	Instituto de Computação
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	13-Dec-2024
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
LMCapris.pdf		500.01 kB	Adobe PDF	View/Open

Pantheon Institutional repository