Entropi (bilgi teorisi)

Bilgi teorisi'nde entropi bir iletinin içerdiği bilgi miktarıdır.

Tanım

Ayrık bir rassal değişken X'in entropisi

${\displaystyle \mathrm {H} (X):=-\sum _{x}\Pr[X=x]\lg \Pr[X=x]}$

olarak tanımlanır.

Burada bir x için Pr[X=x]=0 ise,

${\displaystyle \Pr[X=x]\lg \Pr[X=x]=0}$

varsayılır. Bu varsayım

${\displaystyle \lim _{p\to 0^{+}}p\lg p=0}$

limiti ile tutarlıdır.