String Matching Aproximado mejorado con SIMD

dc.contributor.advisorTarhio, Jorma
dc.creatorFiori, Fernando Jesús
dc.date.accessioned2022-08-25T17:38:24Z
dc.date.available2022-08-25T17:38:24Z
dc.date.issued2019-12
dc.description.abstractConsideramos 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.es
dc.description.peerreviewedPeer reviewed
dc.formatapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2133/24236
dc.language.isospaes
dc.publisherFacultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosarioes
dc.rightsopenAccesses
dc.rights.holderFiori, Fernando Jesúses
dc.rights.textReconocimiento – 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.es
dc.rights.urihttp://creativecommons.org/licenses/by/2.5/ar/*
dc.subjectalgoritmoses
dc.subjectdistancia de Hamminges
dc.subjectcadena de caractereses
dc.subjectstringses
dc.subjectstring matching aproximadoes
dc.subjectSIMDes
dc.titleString Matching Aproximado mejorado con SIMDes
dc.typebachelorThesis
dc.typeTésis de Grado
dc.type.collectiontesis
dc.type.otherbachelorThesises

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Tesina de Licenciatura en Ciencias de la Computación. Fiori, Fernando Jesús.pdf
Tamaño:
780.47 KB
Formato:
Adobe Portable Document Format
Descripción:
Bloque de licencias
Mostrando 1 - 1 de 1
Nombre:
license.txt
Tamaño:
3.59 KB
Formato:
Item-specific license agreed upon to submission
Descripción: