Algoritmos de Compresión
Algoritmos de Compresión
Algoritmos de Compresión
Mat. 1-16-3634
procesadores se incrementa más rápido que la capacidad de almacenamiento y es más veloz que
los anchos de banda de las redes. Por lo tanto, para compensar esto es más común el
equipos.
se vale de un algoritmo que se utiliza para optimizar los datos al tener en cuenta consideraciones
apropiadas para el tipo de datos que se van a comprimir. Por lo tanto, es necesario un
descompresor para reconstruir los datos originales por medio de un algoritmo opuesto al que se
El método de compresión está ligado tipo de datos que se van a comprimir, no se comprime
1
Compresión Simétrica y Asimétrica
descomprimir los datos. Por lo tanto, cada operación requiere la misma cantidad de trabajo. En
La compresión asimétrica requiere más trabajo para una de las dos operaciones. Es frecuente
buscar algoritmos para los cuales la compresión es más lenta que la descompresión. Los
algoritmos que realizan la compresión de datos con más rapidez que la descompresión pueden ser
necesarios cuando se trabaja con archivos de datos a los cuales se accede con muy poca
frecuencia (por razones de seguridad, por ejemplo), ya que esto crea archivos compactos.
para lograr el mejor radio de compresión posible mientras mantiene un resultado que es lo más
cercano posible a los datos originales. Es el caso, por ejemplo, de ciertas compresiones de
imágenes o de sonido, como por ejemplo los formatos MP3 o el Ogg Vorvis.
Como este tipo de compresión elimina información que está contenida en los datos que se van
Un codificador semi-adaptativo crea un diccionario según los datos que va a comprimir: crea