Menéame: comentarios [18913]

#10 Compresión usando PI

Yagami_Raito — Sat, 27 May 2006 21:27:50 +0000

No es factible usarlo como compresor ahora mismo, pero los dilemas que plantea son interesantes.

Meneado, puesto ayuda a la gente a despertar y darse cuenta del absurdo que la propiedad intelectual representa.

» autor: Yagami_Raito

#9 Compresión usando PI

KikoV — Sat, 27 May 2006 15:37:07 +0000

Bueno, y de ahí se puede a llegar a demostrar lo otro... lo de que no es posible usarlo como compresor... bueno o sí... pero no creo que aporte tanto...
La compresión no es magia, es simplemente encontrar una codificación mejor a la historia de los "sucesos" ( ocurrencias de los bit lógicos )... Así, si la letra A aparece muchas veces, pues en vez de codificarla con 8bits, la podemos codificar con menos... "Comprimir" consistiría en optimizar la forma de codificar la información de tal manera que el montante sea mínimo. Este montante no puede ser inferior al límite de Shannon para entradas aleatorias.
Con los algoritmos tradicionales se puede acercar bastante a dicho límite (a costa de tener más en cuenta la historia de los sucesos... mediante el uso de tablas o árboles más grandes,usando más memoria,más procesamiento...)
Todo esto siempre que estemos hablando de CODIFICACION SIN PÉRDIDAS... lo del jpeg y tal, es otra movida... se usan propiedades de la transformada discreta del coseno para despreciar la información "de los detallitos"...

» autor: KikoV

#8 Compresión usando PI

KikoV — Sat, 27 May 2006 15:29:32 +0000

#6 en.wikipedia.org/wiki/Claude_E._Shannon en inglés, y puedes seguir el enlace al artículo en castellano. Viene a decir que la cantidad de información se puede medir, que dicha unidad es el bit, que se define como la "cantidad de información que tiene un suceso que puede ocurrir o no con el 50% de probabilidad", y blahblahblah...

» autor: KikoV

#7 Compresión usando PI

Roliverio — Sat, 27 May 2006 14:17:32 +0000

Se puede construir utilizando un sistema de aleatoriedad predecible basado en PI, más no utilizando una función 100% aleatoria ya que incurririamos en lo que DZPM dice..

» autor: Roliverio

#6 Compresión usando PI

jotape — Sat, 27 May 2006 13:49:58 +0000

Ilústranos, #5

» autor: jotape

#5 Compresión usando PI

KikoV — Sat, 27 May 2006 13:49:23 +0000

me da a mí que no habéis oído hablar de la Teoría de la Información y el límite de Shannon...

» autor: KikoV

#4 Compresión usando PI

Perexat — Sat, 27 May 2006 12:54:55 +0000

Soluciones parecidas que hagan uso de tiempos de cálculo exagerados no son originales.... Tambien se puede calcular el md5sum del archivo y su longitud. Para descomprimir solo hay que generar archivos de contenido aleatorio hasta que hagamos diana.
No se si pequeño, pero lento de descomprimir si que seria (y sin necesidad de usar el número Pi).

» autor: Perexat

#3 Compresión usando PI

Davidin — Sat, 27 May 2006 12:46:16 +0000

Por supuesto que no vale como compresor utilizable día a día, pero, ¿para ganar el premio?

» autor: Davidin

#2 Compresión usando PI

DZPM — Sat, 27 May 2006 12:45:03 +0000

Para eso tendrías que hacer una de dos cosas:
*Calcular el número Pi cada vez que quieres comprimir/descomprimir. Inviable.
*Almacenar el número Pi. Pero es infinito. Imposible.

» autor: DZPM

#1 Compresión usando PI

Liamngls — Sat, 27 May 2006 12:29:00 +0000

Hola, te he corregido las etiquetas, se separan con comas, no con punto y coma...aparte de que hay que dejar espacio después de la coma para la siguiente palabra.

La etiqueta PI te la dejo, pero el buscador no reconoce etiquetas de menos de 3 caracteres....te lo comento por si quieres quitarla tú mismo y poner otra, tienes hasta una hora después del envío para editar tu noticia.

» autor: Liamngls