[Ayuda] compresion de datos

[Abraham Gonzales Ordoñez]

Muchas gracias Salvador.

De hecho se que es un tema complejo sin embargo voy a hacer todo lo
necesario para entenderlo.

Gracias por la sugerencia y si tienes algo mas al respecto te agradeceria me
lo siguieras comentando.

Saludos !!!!

-----Original Message-----
From: ayuda-admin en linux.org.mx [mailto:ayuda-admin en linux.org.mx]On
Behalf Of Salvador Ortiz Garcia
Sent: Jueves, 30 de Septiembre de 2004 12:27 p.m.
To: Abraham Gonzales Ordoñez
Cc: ayuda en linux.org.mx
Subject: Re: [Ayuda] compresion de datos


On Wed, 2004-09-29 at 19:32, Abraham Gonzales Ordoñez wrote:
> Hola a todos ...
>
> Saben estoy queriendo conocer como es que trabaja el zip para la
compresion
> de archivos de texto.
>
> Pudieran por favor darme una idea o alguna direccion en internet en donde
> encuentre el algoritmo de los programas "zip" y "unzip"

La compresión de datos es un tema complejo, zip por ejemplo no
implementa un único algoritmo sino varios, y en éste caso y contra lo
que algunos ya te han recomendado, leer el código no te va a iluminar
absolutamente nada al respecto, si no entiendes a priori (y bien)
algunos conceptos de "Teoría de la Información".

ZIP (y otros) utilizan variantes y derivados de los algoritmos LZ77 y
LZ78 desarrollados por Jacob Ziv y Abraham Lempel que usan la técnica
del "diccionario adaptativo";  'deflate', por ejemplo utiliza LZSS
combinado con "Huffman coding":

http://web.archive.org/web/20020602055842/http://www.rasip.fer.hr/research/c
ompress/algorithms/fund/lz/lzss.html

Si realmente te interesa el tema te recomiendo:

"The Data Compression Book"
Mark Nelson
ed M&T Books, 1992, 527pp

Aunque puede haber ediciones más recientes.

Saludos.

--
Salvador Ortiz Garcia <sog en msg.com.mx>
Matías Software Group



_______________________________________________
Ayuda mailing list
Ayuda en linux.org.mx
Para salir de la lista:
http://mail.linux.org.mx/cgi-bin/mailman/listinfo/ayuda/



 
_______________________________________________
Ayuda mailing list
Ayuda en linux.org.mx
Para salir de la lista: http://mail.linux.org.mx/cgi-bin/mailman/listinfo/ayuda/