Compresion Y Codificaci N De Linea Basado En Arduino


Abstracto—Aquí se presenta el lineamiento para el desarrollo de un algoritmo de compresión y de codificación de línea con el uso de un módulo Arduino. Pare el desarrollo de la compresión se basaráel desarrollo en un formato ZIP, el cual es basado en el algoritmo de compresión Lempel-Ziv, presentado ante la IEEE.

I. Introducción
ESTE documento contiene información acerca del desarrollo deun algoritmo de compresión basado en Lempel-Ziv, a ser implementado en un módulo Arduino, y el sistema de codificación de Línea para la transmisión de información.

II. formulación del algoritmo decompresión
El algoritmo de compresión de Zip es un algoritmo de compresión sin pérdidas, idóneo para codificación de datos, mediante el cual se puede asegurar que la información recuperada luego dedescomprimir los archivos sea la misma que la original. El formato comprime cada uno de los archivos de forma separada, de manera que se garantiza que la información podrá ser recuperada de cualquierarchivo, individualmente y sin la necesidad de procesar todos los archivos contenidos en el paquete. Debido a que el artículo actual no tiene la finalidad de desarrollar un algoritmo para la compresiónde archivos para almacenarlos, sino la compresión de archivos para la transmisión, el algoritmo debe funcionar en tiempo real, ingresando en el buffer toda la información de forma binaria a serprocesada, analizándola en forma ordenada. Este algoritmo tiene ventaja sobre otros métodos de compresión basados en diccionario, ya que no necesita transmitir el diccionario con el archivo a enviar para serdecodificado, sino que crea en una pasada, el diccionario, con el cual comprime la información, y la transmite, pudiendo el receptor utilizar la misma lógica que usa el compresor para descomprimir elarchivo.
El algoritmo es relativamente veloz, ya que necesita leer los datos que desea comprimir una sola vez, de manera que en esta lectura se crea el diccionario y se comprimen los datos para...