logo móvil
Contáctanos

Un algoritmo mejorado de coincidencia de patrones preservando el orden utilizando huellas dactilares

Autores: Kim, Youngjoon; Kim, Youngho; Sim, Jeong Seop

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Un algoritmo mejorado de coincidencia de patrones preservando el orden utilizando huellas dactilares


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Algoritmo
Preservación del orden
Búsqueda de patrones
Huellas dactilares
Datos de series temporales
Subcadenas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
Dos cadenas de la misma longitud son isomórficas en orden si sus órdenes relativos son iguales. El problema de coincidencia de patrones que preservan el orden es encontrar todas las subcadenas del texto que son isomórficas en orden al patrón cuando se proporcionan. Se ha propuesto un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden utilizando huellas dactilares de -gramas basadas en el sistema de números factoriales y la heurística del carácter malo. En este documento, proponemos un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden, pero utilizando huellas dactilares de -gramas convertidos a números binarios. Un experimento comparativo utilizando tres tipos de datos de series temporales demuestra que el algoritmo propuesto es más rápido que los algoritmos existentes porque reduce el número de pruebas de isomorfismo de orden.

Otros recursos que podrían interesarte

Temas Virtualpro