logo móvil
Contáctanos

Coincidencia comprimida en diccionarios

Autores: Klein, Shmuel T.; Shapira, Dana

Idioma: Inglés

Editor: Molecular Diversity Preservation International (MDPI)

Año: 2011

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro