Bennu Game Development

Foros en Español => Offtopic => Topic started by: l1nk3rn3l on June 20, 2009, 05:58:29 PM

Title: Compresor KGB
Post by: l1nk3rn3l on June 20, 2009, 05:58:29 PM
http://kgbarchiver.net/

ME puse en la tarea de probar este comrpesor de archivos
y es muy bueno,

pero es recomendado tener un buen equipo..

este es malo para comprimir cosas en archivos separados
asi que lo hice con empaquetados grandes individuales.. 

segun realice la prueba comprimiendo un directorio en zip o rar
y luego comprimiendo un unico archivo zip o rar

original: 40mb comprimido en zip
luego comprimimos el zip de 40mb con el kgb
y me da 64k

si señores asi como suena , probe 1.45gb
y el archivo rar me lo comprime en kgb en 340mb

yo pense que algo comprimido no se podia comprimir mas
pero con kgb las cosas cambian..

alguien mas lo ha probado?


por ejemplo en taringa.net se consigue el GTA san andreas en solo
64k, pero demore como 12 horas descomprimiendolo...

en un amd 64bits de un solo core..
Title: Re: Compresor KGB
Post by: panreyes on June 20, 2009, 06:11:22 PM
¿Sabes cómo va?
Se basa en la teoría de que infinitos monos escribirán una novela en un tiempo indeterminado.

Más bien, esos 64kb son un conjunto de hashes, y el pc tendrá que generar bits aleatorios hasta que colisionen con dichos hashes.

Es bien curioso, pero probablemente poco práctico. Te puede salir tan rápido el San Andreas como el ·!"$·&%$· :)
Title: Re: Compresor KGB
Post by: SplinterGU on June 20, 2009, 09:22:46 PM
Cuidado con estos compresores magicos... habia uno una vez (no se si era este o este se basa en el mismo), que prometia cosas asi magicas, "y funcionaba", pero lo que hacia en realidad era escribir la informacion directamente en el disco dejando y no asignandola al archivo, salvo por referencias de este en el archivo "comprimido"... o sea, el archivo real no esta en el "comprimido", sino que tomaba sectores libres del disco y escribia directamente en ellos... obviamente que al hacer esto, el archivo comprimido no se podia abrir en otra maquina.

Cuidado, diria que 40mb comprimido con zip de 64k es imposible.


Descargando los fuentes, vamos a ver de que trata.
Title: Re: Compresor KGB
Post by: Windgate on July 08, 2009, 10:10:01 PM
Cierto, si lo pasáis por mail el destinatario no podrá descomprimirlo. No soy ningún experto en algoritmos de compresión, pero se basan en diccionarios que indican las posiciones de cadenas de bits iguales, y llegado un momento (No muy lejano si el archivo ya ha sido previamente comprimido...) es imposible encontrar cadenas de bits iguales y lo único que se consigue es "engordar" el diccionario.

Lo dicho, es posible que para almacenar de forma comprimida dentro de un mismo PC este KGB guarde referencias a cadenas de bits idénticas que haya en el disco, aunque sea para distintos archivos para así reducir el tamaño, pero si le pasas el archivo a otra persona no funcionará. Me apostaría el hemisferio derecho del testículo izquierdo... :o
Title: Re: Compresor KGB
Post by: SplinterGU on July 08, 2009, 10:45:38 PM
jua! lo has probado? y es efectivamente asi?
Title: Re: Compresor KGB
Post by: DCelso on July 08, 2009, 10:57:40 PM
Sipo pero si el diccionario es bueno y grande el resultado es un archivo comprimido muy muy pequeño pero a costa el programa compresor/descompresor es el que ocupa mucho muchísimo (debido a un diccionario gordote).
Al final al que se lo pasas se tiene que descargar los megas del compresor mas los kbytes del archivo comprimido para poder recuperar el archivo descomprimido y casi ni salga a cuenta ya que la suma de bytes entre descompresor y archivo será mayor a los bites de zip equivalente:D.
Title: Re: Compresor KGB
Post by: SplinterGU on July 09, 2009, 01:00:00 AM
ahhh, usa una db... entonces es lo mismo que nada... no sirve... tenes que tener el diccionario que puede llegar a ser gigantesco...

gracias.
Title: Re: Compresor KGB
Post by: DCelso on July 09, 2009, 10:32:08 AM
No se si kbg hace eso, yo lo dije por el post anterior nada mas. Vi que usa el algoritmo PAQ para comprimir, pero me pierdo en la explicación, demasiado densa diría yo.
http://es.wikipedia.org/wiki/KGB_Archiver
http://en.wikipedia.org/wiki/PAQ
Title: Re: Compresor KGB
Post by: Windgate on July 09, 2009, 01:52:53 PM
Basado en series numéricas y sumatorios... Series convergentes, divergentes y movidas de esas que me metieron en la cabeza con tal presión en 1º de carrera que salieron de ella con la misma presión. También me he perdido en la explicación, me quedo con el .zip de toda la vida.

En cualquier caso l1nk3rn3l gracias por compartir la información del KGB, siempre es bueno conocer una tecnología nueva.
Title: Re: Compresor KGB
Post by: SplinterGU on July 09, 2009, 03:18:48 PM
Quote from: DCelso on July 09, 2009, 10:32:08 AM
No se si kbg hace eso, yo lo dije por el post anterior nada mas. Vi que usa el algoritmo PAQ para comprimir, pero me pierdo en la explicación, demasiado densa diría yo.
http://es.wikipedia.org/wiki/KGB_Archiver
http://en.wikipedia.org/wiki/PAQ

Me quede en tu respuesta de "sip" a mi pregunta si lo habias probado... y en base a eso el resto de tu respuesta...

cuidado, no confundir el uso de diccionarios con un archivo externo... el rar tambien usa diccionarios, pero esta incluido en el archivo.
Title: Re: Compresor KGB
Post by: DCelso on July 09, 2009, 03:28:05 PM
Juas, tienes razón, no me expresé con claridad, ahora que lo leo no se a qué venía el sí.
Corramos un estúpido velo :D. Tengo pendiente el probarlo.