[Previo por Fecha] [Siguiente por Fecha] [Previo por Hilo] [Siguiente por Hilo]
[Hilos de Discusión] [Fecha] [Tema] [Autor]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/