String Matching Aproximado Mejorado con SIMD

Autores
Fiori, Fernando Jesus
Año de publicación
2019
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
Tarhio, Jorma
Descripción
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.
Fil: Fil:Fiori, Fernando Jesús. Universidad Nacional de Rosario.Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina.
Materia
algoritmos
strings
SIMD
distancia Hamming
string matching aproximado
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-sa/2.5/ar/ . Reconocimiento – Compartir Igual (by-sa): Se permite el uso comercial de LA OBRA y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula LA OBRA original
Repositorio
RepHipUNR (UNR)
Institución
Universidad Nacional de Rosario
OAI Identificador
oai:rephip.unr.edu.ar:2133/19090

id RepHipUNR_736b45821eec3b6781c003360b5d0adf
oai_identifier_str oai:rephip.unr.edu.ar:2133/19090
network_acronym_str RepHipUNR
repository_id_str 1550
network_name_str RepHipUNR (UNR)
spelling String Matching Aproximado Mejorado con SIMDFiori, Fernando JesusalgoritmosstringsSIMDdistancia Hammingstring matching aproximadoConsideramos 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.Fil: Fil:Fiori, Fernando Jesús. Universidad Nacional de Rosario.Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina.Tarhio, Jorma2019-12-09info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/2133/19090spainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-sa/2.5/ar/ . Reconocimiento – Compartir Igual (by-sa): Se permite el uso comercial de LA OBRA y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula LA OBRA originalhttp://creativecommons.org/licenses/by-nc-nd/2.5/ar/Licencia RepHipreponame:RepHipUNR (UNR)instname:Universidad Nacional de Rosario2025-09-29T13:42:23Zoai:rephip.unr.edu.ar:2133/19090instacron:UNRInstitucionalhttps://rephip.unr.edu.ar/Universidad públicaNo correspondehttps://rephip.unr.edu.ar/oai/requestrephip@unr.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:15502025-09-29 13:42:23.993RepHipUNR (UNR) - Universidad Nacional de Rosariofalse
dc.title.none.fl_str_mv String Matching Aproximado Mejorado con SIMD
title String Matching Aproximado Mejorado con SIMD
spellingShingle String Matching Aproximado Mejorado con SIMD
Fiori, Fernando Jesus
algoritmos
strings
SIMD
distancia Hamming
string matching aproximado
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
dc.creator.none.fl_str_mv Fiori, Fernando Jesus
author Fiori, Fernando Jesus
author_facet Fiori, Fernando Jesus
author_role author
dc.contributor.none.fl_str_mv Tarhio, Jorma
dc.subject.none.fl_str_mv algoritmos
strings
SIMD
distancia Hamming
string matching aproximado
topic algoritmos
strings
SIMD
distancia Hamming
string matching aproximado
dc.description.none.fl_txt_mv 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.
Fil: Fil:Fiori, Fernando Jesús. Universidad Nacional de Rosario.Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina.
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.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-09
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/2133/19090
url http://hdl.handle.net/2133/19090
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-sa/2.5/ar/ . Reconocimiento – Compartir Igual (by-sa): Se permite el uso comercial de LA OBRA y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula LA OBRA original
http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Licencia RepHip
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-sa/2.5/ar/ . Reconocimiento – Compartir Igual (by-sa): Se permite el uso comercial de LA OBRA y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula LA OBRA original
http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Licencia RepHip
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:RepHipUNR (UNR)
instname:Universidad Nacional de Rosario
reponame_str RepHipUNR (UNR)
collection RepHipUNR (UNR)
instname_str Universidad Nacional de Rosario
repository.name.fl_str_mv RepHipUNR (UNR) - Universidad Nacional de Rosario
repository.mail.fl_str_mv rephip@unr.edu.ar
_version_ 1844618801352540160
score 13.070432