Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Definición y solución de una nueva variante de búsquedas de cadenas llamada búsqueda δγ—Parametrizada / Definition and solution of a new string searching variant termed δγ—Parameterized matching

Mendivelso Moreno, Juan Carlos (2010) Definición y solución de una nueva variante de búsquedas de cadenas llamada búsqueda δγ—Parametrizada / Definition and solution of a new string searching variant termed δγ—Parameterized matching. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

Esta tesis define un nuevo problema de búsqueda de cadenas que combina dos paradigmas: Búsqueda δγ y Búsqueda Parametrizada. La solución obtenida es una combinación de técnicas de paralelismo de bits y una reducción a un problema the matchings en grafos. La complejidad en tiempo del algoritmo es O(nm), asumiendo que el tamaño del texto es n, el tamaño de patrón es m y que el alfabeto es de tamaño constante. / Abstract. This thesis defines a new pattern matching problem by combining two paradigms: δγ–matching and parameterized matching. The solution is essentially obtained by a combination of bitparallel techniques and a reduction to a graph matching problem. The time complexity of the algorithm is O(nm), assuming text size n, pattern size m and a constant alphabet size.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Pinzón Ardila, Yoan José
Información adicional:Magíster en ingeniería de sistemas y computación
Palabras clave:Búsqueda de cadenas; Búsqueda δγ; Búsqueda parametrizada; Matching en grafos bipartitos; Paralelismo de bits; Pattern matching; δγ–matching; Parameterized matching; Bipartite matching; Bit-parallelism
Temática:0 Generalidades / Computer science, information & general works
6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial > Ingeniería de Sistemas
Código ID:2759
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :11 Enero 2011 15:32
Ultima modificación:14 Febrero 2011 23:32
Ultima modificación:14 Febrero 2011 23:32
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox