Definition and solution of a new approximate variant of the order preserving matching problem

En esta tesis se combinan dos problemas de búsqueda de cadenas: la búsqueda aproximada de cadenas bajo parámetros δγ, y el emparejamiento con preservación de orden. Uno permite un nivel de error en la búsqueda, mientras que el otro considera la estructura interna de las cadenas en lugar de sus valor...

Full description

Autores:

Niquefa Velasquez, Rafael

Tipo de recurso:

Fecha de publicación:

2017

Institución:

Universidad Nacional de Colombia

Repositorio:

Universidad Nacional de Colombia

Idioma:

spa

OAI Identifier:

oai:repositorio.unal.edu.co:unal/59919

Acceso en línea:

https://repositorio.unal.edu.co/handle/unal/59919
http://bdigital.unal.edu.co/57743/

Palabra clave:

0 Generalidades / Computer science, information and general works
02 Bibliotecología y ciencias de la información / Library and information sciences
5 Ciencias naturales y matemáticas / Science
Stringology
Order Preserving Pattern Matching
Approximate Matching
Delta Gamma Matching
Búsqueda de cadenas
Análisis experimental de algoritmos
Árbol de Fenwick
Árbol indexado binario
Árbol de segmentos

Rights

openAccess

License

Atribución-NoComercial 4.0 Internacional