Desafio por U$S 5000 genera polemicas

Escrito el 24 abril, 2001 – 12:01 | por storm | 715 lecturas

Es un axioma fundamental de la compresion de datos que no puede comprimirse un archivo puramente aleatorio sin repeticiones, secuencias
o redudancia alguna que pueda eliminarse. Hace algunas semanas un
usuario del grupo de compresion de datos de Usenet lanzo un desafio
por U$S 5000 a quien pudiera comprimir un archivo arbitrario que el
le enviaria. Que paso? Sigan leyendo….

Uno de los participantes finalmente acepto el supuestamente imposible desafio y dada la forma en la cual las reglas estaban escritas gano.

Pero el “desafiador” no le envio el dinero argumentando que en realidad
no se habia comprimido ni un solo byte del archivo, lo cual es cierto
pero las reglas solamente indicaban entregar 1 o mas archivos y
un descompresor que sumados en longitud fueran mas chicos que
el archivo original y que pudieran generar el archivo original.

La solucion de “Patrick” el desafiante fue simple, splitteo un archivo de 3Mb (ese fue el tamaño acordado) en 218 partes de forma tal que
cada parte terminaba en 0x05, a cada parte le elimino ese byte de
esta forma ahorro 218 bytes. Luego armo un script que simplemente
pegaba cada parte una a continuacion de la otra agregando al
final de cada parte el byte 0x05, como el script (en C) ocupaba
menos de 218 bytes el “descompresor” y los archivos comprimidos
ocupaban menos que el archivo original y especificamente lo
podian reconstruir.

Toda la historia de mails entre el desafiador y desafiante se
puede leer en este link (cache) y es sumamente interesante.

Quien gano? Quien tuvo razon? Es una historia de estafador estafado o simplemente Patrick hizo trampa? Que cada uno decida por si mismo.

You must be logged in to post a comment.

Buscar: