String Matching Aproximado Mejorado con SIMD

Fiori, Fernando Jesus

String Matching Aproximado Mejorado con SIMD

dc.contributor.advisor	Tarhio, Jorma
dc.creator	Fiori, Fernando Jesus
dc.date.accessioned	2020-10-16T15:29:26Z
dc.date.available	2020-10-16T15:29:26Z
dc.date.issued	2019-12-09
dc.description.abstract	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.	es
dc.description.fil	Fil:Fiori, Fernando Jesús. Universidad Nacional de Rosario.Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina.	es
dc.format	application/pdf
dc.identifier.uri	http://hdl.handle.net/2133/19090
dc.language.iso	spa	es
dc.rights	openAccess	es
dc.rights.holder	Fernando Jesús Fiori	es
dc.rights.text	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	es
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/2.5/ar/	*
dc.subject	algoritmos	es
dc.subject	strings	es
dc.subject	SIMD	es
dc.subject	distancia Hamming	es
dc.subject	string matching aproximado	es
dc.title	String Matching Aproximado Mejorado con SIMD	es
dc.type	bachelorThesis
dc.type	Tésis de Grado
dc.type	acceptedVersion
dc.type.collection	tesis
dc.type.other	bachelorThesis	es
dc.type.version	acceptedVersion	es

Archivos

Bloque original

Mostrando 1 - 1 de 1

Nombre:: tesina-ffiori.pdf
Tamaño:: 780.47 KB
Formato:: Adobe Portable Document Format
Descripción:: Tesina de Licenciatura de Ciencias de la Computación

Descargar

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:

Descargar

Colecciones

FCEIA-ECEN-DCC- Trabajos Finales de Grado (trabajos finales, proyectos y tesinas)