Autor Tema: Compression rate

0 Usuarios y 1 Visitante están viendo este tema.

05 Septiembre, 2015, 10:31 am
Leído 684 veces

Raúl Aparicio Bustillo

  • Matemático
  • Mensajes: 3,105
  • Karma: +0/-3
  • Sexo: Masculino
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ído sea el que corresponde a dicho índice \( i \)

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?