ALGORITMOS

DE

COMPRESIÓN

Kevin Castillo
Ignacio Naranjo
Ma Paula Rodríguez
Raquel Rojas 
Irene Rojas

ALGORITMOS Y ESTRUCTURAS DE DATOS

¿QUÉ SON?

Los algoritmos de
compresión son “formas
que se elaboraron para
economizar el uso de
espacio de
almacenamiento de
información”
CONCEPTOS

IMPORTANTES

1 Redundancia

2 Entropía

3 Ratio de compresión
 CARACTERÍSTICAS

-Compresión física y lógica

-Compresión simétrica y asimétrica

-Compresión con pérdida

-Codificación adaptativa, semi-adaptativa y no

adaptativa
 CARACTERÍSTICAS

Los tipos de compresión que existen son:

Imágenes(jpg, png, gif, Tiff, Raw)

-Audio(MP3, MP4, Wav, Ogg)
-Datos(ZIP, RAR, 7ZIP)
FUNCIONAMIENTO

En general: Busca series de datos que se

repitan para después de comprimir,
almacenar sólo una vez el dato con las
veces que este se repite
FUNCIONAMIENTO

Más comunes:
-Zip
-Algoritmo de
Huffman
-Rar
-7z
-Mp3
VENTAJAS

Manejo más fácil de los datos de mayor

tamaño
Mantener los archivos ordenados
Ahorro de espacio
Rápidez a la hora de transmitir los
datos
DESVENTAJAS

Pérdida irrecuperable de datos al comprimir

imágenes de muy buena calidad o que sean muy
grandes, se puede perder resolución
CASOS EN QUE SE

RECOMIENDA HACER

USO DE ESTOS

ALGORITMOS

Añadir redundancia de los datos

Usar menos almacenamiento en disco
Lograr un menor tiempo de transferencia
Obtener mayor velocidad para el acceso
secuencial
 
HERRAMIENTAS UTILIZADAS

PARA SU

IMPLEMENTACIÓN

Listas
Árboles
Diccionarios