Re: [escepticos] Esceptico ante.... la informatica!

[Jesús Cancillo <cancillo@...>]

Mig escribió:

> No consigo ver si hay un limite matematico entre la compactacion de
> informacion y la velocidad, o sea, poniendo una potencia exorbitante en
> un procesador, es posible enviar informacion altamente comprimida de la
> misma forma que se puede empujar toneladas de agua por un cañito de
> beber coca cola usando una super bomba de presion?

En el caso de la compresión de datos tenemos que distinguir dos casos:
A- La compresión "sin pérdida". En la cual el fichero o paquete original
es restituido integramente tras la compresión-decompresión. Es el caso
de los programas ejecutables o de las bases de datos o de ficheros de
texto. En estos casos no puede fallar ni un bit porque eso supondría la
inutilización del fichero. 
B-La compresión "con pérdida". Caso de imágenes y sonidos. En este caso
no importa una ligera pérdida de información ya que el objeto (imagen o
sonido) sigue siendo útil. Por ejemplo no tiene demasiada importancia
que perdamos las frecuencias muy altas de una pieza musical si luego
nuestro sistema de todas formas no sería capaz de reproducirlas. O
tampoco sería realista transmitir una digitalización de un cuadro a
altísima resolución y profundidad de color cuando vamos a apreciarlo y
disfrutarlo igual de bien con menor información.

Pues bien: en el caso del tipo A (sin pérdida) si que hay un límite. Una
vez se han eliminado las redundancias de información ya no queda mucho
por hacer. Desde luego unos algoritmos de compresión serán mejores que
otros pero la trampa de volver a  comprimir un fichero comprimido no
solo no reduce sino que lo amplia al incluir información adicional sobre
el proceso además del original comprimido. Como ejercicio prueba a
comprimir un fichero y luego volver a comprimir el fichero obtenido con,
por ejemplo, winzip.

En el caso del tipo B sí que puedes seguir comprimiendo pero a costa de
ir perdiendo cada vez más información. Es lo que ocurre al generar
ficheros JPG. Puedes ajustar el factor de compresión de manera que te
devuelva un fichero muy, poco o casi nada parecido al original. Los
usuarios de canal satélite digital pueden observar que las imágenes en
algunos canales son excelentes (películas de c+) mientras que los
documentales de documania y discovery a menudo muestran artefactos como
pixelización y mosaico. Y en canales infantiles y monotemáticos hay
veces en que la imaginen se cuadricula de manera insufrible. Todo ello
debido a que la compresión de las películas suele ser menor que la de
esos otros canales. de todas formas ni siquiera en este caso la
progresión se puede llevar al infinito.

Anécdota: una vez conocí a un tipo que juraba y perjuraba que era capaz
de comprimir cualquier fichero hasta 1 (uno) byte. ( o tal vez fuera 1
bit) :-)

cancillo en ua.es