Compresin de Datos

Elaborado por: M. En C. Beatriz Amezcua Hernndez

INTRODUCCIN
Los

archivos de Medios Digitales, son muy grandes, por Ejemplo:

Archivo 1 segundo de video 1 imagen .bmp 1 archivo audio de 45 min Tamao Almacenamiento 56 MB 2.3 MB 475 MB

Por

lo que requieren de:

Mucho espacio de Almacenamiento Largo perodos de Transmisin

CONCEPTOS
COMPRESIN
Es

DESCOMPRESIN,
Tambin

el trmino empleado para describir el proceso de manera que se requieran menos bytes de Almacenamiento. Para comprimir un Archivo se eliminan Bytes.

llamada EXTRACCIN O EXPANSIN. Es el proceso de revertir la Compresin de Datos.

CONCEPTOS
RELACIN DE COMPRESIN:
Es

ALGORITMO DE COMPRESIN
Son

la magnitud de la reduccin, por ejemplo: Una magnitud de 20:1 significa que un archivo es comprimido 20 veces ms pequeo que el original.

los pasos que se requieren para reducir los datos en un archivo y reconstruir el archivo a su tamao original. Huffman Lempel-Ziv Welch Shannon-Fano

COMPRESIN BASADA EN EL DICCIONARIO

Reemplaza

secuencias comunes de caracteres por un cdigo simple o smbolo, que apunta a un diccionario que contiene los caracteres originales o la ocurrencia original de la palabra.

Ejemplo
FRASE COMPRIMIDA 72 bytes Almac. 27 bytes Diccion. Total 99 bytes

FRASE ORIGINAL 102 bytes Almac.

No saba si esos nios siempre buscaban los problemas o si los problemas siempre seguan a esos nios.

DICCIONARIO: #1 nios #2 problemas #3 siempre

No saba si esos #1 #3 buscaban los #2 o si los #2 #3 seguan a esos #1.

Ejemplo
FRASE ORIGINAL DICCIONARIO:
FRASE COMPRIMIDA

No saba si esos nios siempre buscaban los problemas o si los problemas siempre seguan a esos nios.

COMPRESIN ESTADISTICA
Como

el Algoritmo Huffman, aprovecha la frecuencia de los caracteres para reducir el tamao del archivo. caracteres que aparecen con ms frecuencia se registran como patrones cortos de bits, mientras que los que aparecen con poca frecuencia tienen patrones ms largos. passages

Los

Ejemplo
passages LETRA ORIGINAL

p
01110000

a
01100001

s
01110011

g
01100111

e
01100101

ASCII

FRECUENCIA

PROBABILIDAD

1/8 = 0.125
001

2/8 = 0.25
01

3/8 = 0.375
1

1/8 = 0.125
00001

1/8 = 0.125
0001

CODIGO NUEVO

Ejemplo
passages LETRA ORIGINAL

ASCII

FRECUENCIA

PROBABILIDAD

CODIGO NUEVO

Ejemplo

g
64 bits

CODIGO ASCII

011100 011000 011100 011100 011000 011001 011001 011000 00 01 11 11 01 11 01 01

CODIGO COMPRIMIDO 001 01 1 1 01

19 bits 00001 0001 1

Ejemplo

g
______ bits

CODIGO ASCII

CODIGO COMPRIMIDO

______ bits

COMPRESIN SIN PERDIDA DE DATOS

Proporciona

medios para comprimir un archivo y luego reconstruir todos los datos a su estado original.

los

Compresin basada en Diccionario Compresin Estadstica Imgenes:

.TIFF .PCX .GIF

COMPRESIN CON PRDIDA DE DATOS

Desecha parte de los datos originales, durante el proceso de compresin. Se aplica a imgenes, sonido y video. Porque en teora ni el ojo, ni el odo humano extraan la informacin perdida.

Formatos

de Archivo como .JPEG .MP3 .MPEG

COMPRESIN ESPACIAL
Aprovecha

datos redundantes dentro de un archivo, al buscar patrones de bytes y reemplazarlos con un mensaje que describe el patrn. Sin perdida de datos. CODIFICACIN DE LONGITUD DE EJECUCIN. RLE (Run-Lenght Encoding)

Imagen

No Repeticiones (Decimal) 167 5 26 1

No Repeticiones (Binario) 10100111 00000101 00011010 00000001

Color de Pixel

Color de Pixel (Binario) 11111111 00000000 11111111 00000000

Blanco Negro Blanco Negro

5 1
23 2 7 18 5 1

00000101 00000001
00010111 00000010 00000111 00010010 00000101 00000001

Amarillo Negro
Blanco Negro Amarillo Negro Blanco Negro

10100000 00000000
11111111 00000000 10100000 00000000 11111111 00000000

No Repeticiones (Decimal)

No Repeticiones (Binario)

Color de Pixel

Color de Pixel (Binario)