String Matching Aproximado mejorado con SIMD

Mostrar todas las versiones(2)

Consideramos la versión de k sustituciones de String Matching Aproximado (o búsqueda aproximada de cadenas) para uno solo y múltiples patrones. El problema básicamente consiste en encontrar todas las ocurrencias de uno o más patrones con a lo sumo k sustituciones de caracteres en un texto. Dada la g...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Fiori, Fernando Jesús
Otros Autores: Tarhio, Jorma
Formato: bachelorThesis Tésis de Grado
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2022
Materias:
algoritmos
distancia de Hamming
cadena de caracteres
strings
string matching aproximado
SIMD
Acceso en línea:http://hdl.handle.net/2133/24236
http://hdl.handle.net/2133/24236
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario
id I15-R121-2133-24236
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
topic algoritmos
distancia de Hamming
cadena de caracteres
strings
string matching aproximado
SIMD
spellingShingle algoritmos
distancia de Hamming
cadena de caracteres
strings
string matching aproximado
SIMD
Fiori, Fernando Jesús
String Matching Aproximado mejorado con SIMD
topic_facet algoritmos
distancia de Hamming
cadena de caracteres
strings
string matching aproximado
SIMD
description Consideramos la versión de k sustituciones de String Matching Aproximado (o búsqueda aproximada de cadenas) para uno solo y múltiples patrones. El problema básicamente consiste en encontrar todas las ocurrencias de uno o más patrones con a lo sumo k sustituciones de caracteres en un texto. Dada la gran popularidad de las extensiones de conjuntos de instrucciones SIMD (Single Instruction Multiple Data) en las CPUs actuales, presentamos nuevos algoritmos eficientes para este problema que las aprovechan. Medimos el rendimiento de cada nuevo algoritmo mediante pruebas exhaustivas en diferentes textos de la vida real comparándolo con los algoritmos más competitivos conocidos hasta la fecha. Tomamos un enfoque práctico al tratar de mejorar el tiempo promedio de cada algoritmo.
author2 Tarhio, Jorma
author_facet Tarhio, Jorma
Fiori, Fernando Jesús
format bachelorThesis
Tésis de Grado
author Fiori, Fernando Jesús
author_sort Fiori, Fernando Jesús
title String Matching Aproximado mejorado con SIMD
title_short String Matching Aproximado mejorado con SIMD
title_full String Matching Aproximado mejorado con SIMD
title_fullStr String Matching Aproximado mejorado con SIMD
title_full_unstemmed String Matching Aproximado mejorado con SIMD
title_sort string matching aproximado mejorado con simd
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2022
url http://hdl.handle.net/2133/24236
http://hdl.handle.net/2133/24236
work_keys_str_mv AT fiorifernandojesus stringmatchingaproximadomejoradoconsimd
bdutipo_str Repositorios
_version_ 1764820412049391616

Ejemplares similares