Estudio y análisis de la eficiencia de algoritmos de compresión

Abstract

El objetivo principal de este Trabajo de Fin de Grado es estudiar en detalle algunos algoritmos de compresión (LZ77, LZSS, DEFLATE, LZ78 y LZW) y hacer un análisis sobre su eficiencia. En este documento, se incluyen los siguientes apartados: una explicación sobre el funcionamiento de cada uno de los algoritmos, un análisis de su complejidad temporal, y una comprobación empírica que corrobore las conclusiones alcanzadas durante el análisis.

The main objective of this Final Degree Project is the study of certain compression algorithms (LZ77, LZSS, DEFLATE, LZ78 and LZW) and to make an analysis of their efficiency. This document includes the following sections: an explanation of how each algorithm works, an analysis of their time complexity, and an empirical verification to corroborate the conclusions reached during the analysis.