Coincidencia comprimida en diccionarios
Autores: Klein, Shmuel T.; Shapira, Dana
Idioma: Inglés
Editor: Molecular Diversity Preservation International (MDPI)
Año: 2011
Acceso abierto
Artículo científico
2011
Coincidencia comprimida en diccionarios
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Emparejamiento de patrones comprimidos
Archivos estructurados
Diccionarios
Método de omisión de prefijos
Codificación Huffman
Códigos Fibonacci
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
El problema de la coincidencia de patrones comprimidos, que recientemente ha sido tratado en muchos documentos que tratan sobre texto libre, se extiende a archivos estructurados, específicamente a diccionarios, que aparecen en cualquier sistema de recuperación de texto completo. El método de omisión de prefijos se combina con la codificación de Huffman y se presenta una nueva variante basada en códigos de Fibonacci. Los resultados experimentales sugieren que los nuevos métodos suelen ser preferibles a los anteriores, en particular para archivos pequeños que son típicos de los diccionarios, ya que estos suelen mantenerse en pequeños fragmentos.
Descripción
El problema de la coincidencia de patrones comprimidos, que recientemente ha sido tratado en muchos documentos que tratan sobre texto libre, se extiende a archivos estructurados, específicamente a diccionarios, que aparecen en cualquier sistema de recuperación de texto completo. El método de omisión de prefijos se combina con la codificación de Huffman y se presenta una nueva variante basada en códigos de Fibonacci. Los resultados experimentales sugieren que los nuevos métodos suelen ser preferibles a los anteriores, en particular para archivos pequeños que son típicos de los diccionarios, ya que estos suelen mantenerse en pequeños fragmentos.