Algoritmos de Compresión

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

Algoritmos de Compresión y sus Tipos Básicos

Lorenzo M. Gómez Minaya

Mat. 1-16-3634

Facultad de Ingeniería, Universidad Tecnológica de Santiago

INF-411-003: Redes y Comunicaciones

Prof. Ing. Leonardo Torres Jaquez

Santo Domingo, República Dominicana


Noviembre de 2021
Algoritmo de Compresión

Los algoritmos de compresión son formas que se elaboraron para economizar el uso de

espacio de almacenamiento de información. Actualmente, el poder de procesamiento de los

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

procedimiento de reducir el tamaño de los datos al explotar el poder de procesamiento de los

procesadores que incrementar la capacidad de almacenamiento y de transmisión de datos de los

equipos.

La compresión consiste en reducir el tamaño físico de bloques de información. Un compresor

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

utiliza para la compresión.

El método de compresión está ligado tipo de datos que se van a comprimir, no se comprime

una imagen del mismo modo que un archivo de audio.

Tipos de Algoritmos de Compresión

 Compresión Física y Lógica

 Compresión Simétrica y Asimétrica

 Compresión con Pérdida

 Codificación Adaptiva, Semi-adaptiva y no Adaptiva

1
Compresión Simétrica y Asimétrica

En el caso de la compresión simétrica, se utiliza el mismo método para comprimir y para

descomprimir los datos. Por lo tanto, cada operación requiere la misma cantidad de trabajo. En

general, se utiliza este tipo de compresión en la transmisión de datos.

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.

Compresión con Perdida

La compresión con pérdida, a diferencia de la compresión sin pérdida, elimina información

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

a comprimir, por lo general se habla de métodos de compresión irreversible.

Codificación Adaptiva, Semi-adaptiva y No Adaptiva

Un codificador adaptativo se adapta a los datos que va a comprimir. No parte de un

diccionario ya preparado para un tipo de datos determinado.

Un codificador semi-adaptativo crea un diccionario según los datos que va a comprimir: crea

el diccionario mientras analiza el archivo y después lo comprime.

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy