05.06.2013 Views

File - unam

File - unam

File - unam

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

La entropía determina el límite máximo al que se puede comprimir un mensaje usando<br />

un enfoque símbolo a símbolo sin ninguna pérdida de información (demostrado analíticamente<br />

por Shannon), el límite de compresión (en bits) es igual a la entropía multiplicada<br />

por el largo del mensaje. También es una medida de la información promedio contenida en<br />

cada símbolo del mensaje. Su cálculo se realiza a partir de su distribución de probabilidad<br />

p(x) mediante la siguiente fórmula:<br />

H(X) = E(I(X)) =<br />

n<br />

p(xi) loga i=1<br />

Propiedades de la entropía<br />

<br />

1<br />

= −<br />

p(xi)<br />

n<br />

p(xi) loga p(xi)<br />

1. 0

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!