Tema II

ALGORITMOS
DE COMPRESIÓN

Los algoritmos de compresión son técnicas utilizadas para reducir el tamaño de los archivos digitales sin perder o alterando mínimamente la información original. Gracias a estos métodos es posible almacenar y transmitir datos de manera más eficiente.
La compresión es fundamental en:

2.1 COMPRESIÓN DE DATOS

¿Qué es la compresión de datos?
La compresión de datos es el proceso de reducir el tamaño de un archivo o conjunto de datos para ahorrar espacio de almacenamiento y acelerar la transmisión de información.
Los algoritmos de compresión eliminan:



Objetivos Principales



Prensa 1 Prensa 2

Importancia de la Compresión
La compresión es importante porque permite:



Ejemplos comunes



Prensa 1 Prensa 2


2.2 ¿QUÉ ES Y CÓMO ES POSIBLE?


¿Cómo funciona la compresión?
La compresión funciona identificando patrones repetitivos dentro de los datos.
Por ejemplo:

  • Letras repetidas
  • Colores similares
  • Sonidos redundantes
  • Secuencias repetidas

  • Los algoritmos reemplazan estas repeticiones con representaciones más pequeñas.

    ¿Por qué es posible comprimir?
    Es posible porque muchos archivos contienen:

  • Información repetida
  • Datos redundantes
  • Espacios innecesarios


  • Prensa 1 Prensa 2


    Proceso básico

    1. Análisis
    El sistema analiza el contenido del archivo.

    2. Identificación
    Detecta patrones repetidos.

    3. Sustitución
    Reemplaza los patrones por códigos más pequeños.

    4. Reconstrucción
    El archivo puede recuperarse posteriormente


    Ventajas



    Prensa 1 Prensa 2

    2.3 TÉCNICAS O TIPOS DE COMPRESIÓN


    Tipos principales

    Existen dos grandes tipos de compresión:

    Compresión sin pérdida (Lossless)
    Permite recuperar el archivo original exactamente igual.

    Compresión con pérdida (Lossy)
    Elimina parte de la información para reducir más el tamaño.

    Técnicas comunes

    Codificación Huffman
    Utiliza códigos más cortos para datos frecuentes.

    Run-Length Encoding (RLE)
    Comprime secuencias repetidas.

    LZW
    Usa diccionarios de patrones repetidos.

    Transformada Discreta del Coseno (DCT
    Muy utilizada en imágenes JPEG.



    Prensa 1 Prensa 2

    Aplicaciones: