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
- Institución
- Universidad Nacional de Rosario
- OAI Identificador
- oai:rephip.unr.edu.ar:2133/19090
Ver los metadatos del registro completo
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 |