Extensión del algoritmo de codificación por saltos logarítmicos, estudio de su impacto en la codificación Huffman y aplicación de éste para el desarrollo de códecs de vídeo y audio

Abstract

El algoritmo de codificación por saltos logarítmicos (en adelante LHE) es un nuevo algoritmo de compresión que está centrado en codificar las variaciones de diferentes
parámetros de un archivo en lugar de los valores absolutos de dichos parámetros. Este algoritmo estaba originalmente pensado para trabajar con los cambios de luminancia y
crominancia de imágenes, pero como veremos a lo largo de este estudio, esto puede ser adaptado al audio.
LHE transforma estas variaciones en símbolos, y se utiliza la codificación Huffman para determinar la longitud de bits que tendrá cada uno de ellos. Debido a que una gran
parte de estos símbolos corresponden al mismo salto, una posible idea es introducir un símbolo nuevo en la codificación que agrupe un número fijo o variable de dichos saltos con el fin de reducir el tamaño final.
Este Trabajo de Fin de Grado se estructura en dos partes. En la primera se estudiará la viabilidad de la extensión explicada para obtener una mejora en la compresión. En la
segunda se utilizarán las conclusiones de la primera parte para el desarrollo de dos prototipos de códecs LHE: imágenes y audio.