Algoritmos de busca de string, uma breve análise e comparação
| dc.contributor.advisor | Sá, Vinícius Gusmão Pereira de | |
| dc.contributor.referee1 | Bornstein, Claudson Ferreira | |
| dc.contributor.referee2 | Jardim, Maria Helena Cautiero Horta | |
| dc.creator | Capris, Lucas Miranda | |
| dc.creator | Azevedo, Víctor Constâncio de | |
| dc.date.accessioned | 2025-02-04T13:59:56Z | |
| dc.date.available | 2026-05-16T03:08:48Z | |
| dc.date.issued | 2024-12-13 | |
| dc.description.resumo | 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. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/24972 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto de Computação | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Busca de strings | pt_BR |
| dc.subject | Algoritmos | pt_BR |
| dc.subject | String search | pt_BR |
| dc.subject | Algorithms | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.title | Algoritmos de busca de string, uma breve análise e comparação | pt_BR |
| dc.type | Trabalho de conclusão de graduação | pt_BR |