Gestión Perezosa para Tabla de Frecuencia en Compresión de Datos Sin Pérdida Basada en Hardware
Autores: Marumo, Koichi; Yamagiwa, Shinichi; Morita, Ryuta; Sakamoto, Hiroshi
Idioma: Inglés
Editor: MDPI
Año: 2016
Acceso abierto
Artículo científico
2016
Gestión Perezosa para Tabla de Frecuencia en Compresión de Datos Sin Pérdida Basada en Hardware
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Grandes cantidades de datos
Caminos de comunicación de alta velocidad
Video de alta definición
Datos sensoriales
Algoritmos orientados a datos
Compresión de datos sin pérdida
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La demanda de comunicar grandes cantidades de datos en tiempo real ha planteado nuevos desafíos en la implementación de caminos de comunicación de alta velocidad para video de alta definición y datos sensoriales. Requiere la implementación de caminos de datos de alta velocidad basados en hardware. Las dificultades de implementación deben abordarse aplicando nuevas técnicas basadas en algoritmos orientados a datos. Este documento se centra en una solución para este problema aplicando un mecanismo de compresión de datos sin pérdidas en el camino de comunicación. El nuevo mecanismo de compresión de datos sin pérdidas, llamado LCA-DLT, proporciona gestión dinámica de histogramas para tablas de búsqueda de símbolos utilizadas en las operaciones de compresión y descompresión. Cuando la memoria del histograma está completamente utilizada, el algoritmo de gestión necesita encontrar las entradas menos utilizadas e invalidar estas entradas. Las operaciones de invalidación causan el bloqueo del flujo de datos de compresión y descompresión. Este documento propone técnicas novedosas para eliminar el bloqueo introduciendo un mecanismo de invalidación dinámica, que permite lograr una compresión de datos de alto rendimiento.
Descripción
La demanda de comunicar grandes cantidades de datos en tiempo real ha planteado nuevos desafíos en la implementación de caminos de comunicación de alta velocidad para video de alta definición y datos sensoriales. Requiere la implementación de caminos de datos de alta velocidad basados en hardware. Las dificultades de implementación deben abordarse aplicando nuevas técnicas basadas en algoritmos orientados a datos. Este documento se centra en una solución para este problema aplicando un mecanismo de compresión de datos sin pérdidas en el camino de comunicación. El nuevo mecanismo de compresión de datos sin pérdidas, llamado LCA-DLT, proporciona gestión dinámica de histogramas para tablas de búsqueda de símbolos utilizadas en las operaciones de compresión y descompresión. Cuando la memoria del histograma está completamente utilizada, el algoritmo de gestión necesita encontrar las entradas menos utilizadas e invalidar estas entradas. Las operaciones de invalidación causan el bloqueo del flujo de datos de compresión y descompresión. Este documento propone técnicas novedosas para eliminar el bloqueo introduciendo un mecanismo de invalidación dinámica, que permite lograr una compresión de datos de alto rendimiento.