Simbólico Una cota para la comprensión de datos aleatoerios es \displaystyle\sum_{i}p_i\cdot{ln(p_i)},donde el índice recorre todos los símbolos del alfabeto usado, multiplicado por el nº de bits del programa, y p_i es la probabilidad de que el símbolo le

[Everett IV]

[FONT=verdana]Una cota para la comprensión de datos aleatoerios es [/FONT][FONT=verdana],* donde el índice recorre todos los símbolos del alfabeto usado, multiplicado por el nº de bits del programa, y [/FONT][FONT=verdana] es la probabilidad de que el símbolo leído sea el que corresponde a dicho índice [/FONT]

[FONT=verdana]Pero, ¿esto es válido para cualquier computador y cualquier programa de compresión de datos, o sólo es en el caso de la Maquina de Turing?

*Sería logarimos en base 2, es que no sé cómo fuciona el LAtex a[/FONT]

[carroza]

Re: Una cota para la comprensión de datos aleatoerios es \displaystyle\sum_{i}p_i\cdot{ln(p_i)},donde el índice recorre todos los símbolos del alfabeto usado, multiplicado por el nº de bits del programa, y p_i es la probabilidad de que el símbol

Hola.

Vaya por delante que soy bastante ignorante en temas informáticos, por lo que no podré aclararte tu duda. No obstante, quizás podrías ofrecerme una aclaración:

Una "Cota para la comprensión", supone una limitación en nuestra capacidad de comprender algo. Lo cual sería una pregunta filosóficamente profunda sobre los límites del conocimiento.

¿No te referirás mejor a una "cota para la compresión" (limitación para la posibilidad de comprimir)?

Por otro lado, "datos aleatorios" son datos al azar, como los resultados de un dado o una ruleta. Si los datos son aleatorios, ¿Por que hay que comprimirlos (ni mucho menos comprenderlos)? Bastaría con generarlos cuando sean necesarios.

Quizás te refieras a "datos arbitrarios" (sin limitaciones o regularidades concretas).

Un saludo, y perdona si el comentario suena un poco pedante.

[Everett IV]

Re: Una cota para la comprensión de datos aleatoerios es \displaystyle\sum_{i}p_i\cdot{ln(p_i)},donde el índice recorre todos los símbolos del alfabeto usado, multiplicado por el nº de bits del programa, y p_i es la probabilidad de que el símbol

Sí, se trata de una errata, quería decir compresión, y no comprensión. Perdón por la patada al diccionario.

Con respecto aleatorio, ahí hay mucha confusión, y me gustaría aclarar un poco el tema.Es frecuente usar el termino aleatorio cuando la distribución de probabilidad es uniforme para todos los resultados de un experimento (resultados equiprobables), cuando aleatorio indica simplemente que no es determinista, es decir, en el momento en que pueda haber 2 resultados posibles o más, con una cierta probabilidad cada uno, aún cuando si uno de los resultados es muchísimo más probable que el/los otro/s, siempre y cuando no tenga probabilidad 1 y el resto de eventos probabilidad 0 (y en el caso de experimentos mentales idealizados, donde la repetición del experimento se realiza una infinidad de veces, ni siquiera en ese caso, siempre y cuando varios de los resultados sean posibles), el experimento ya es aleatorio. Gracias por la corrección, sigue mi pregunta en pie, desde luego