Definition.

Let be a random variable. Then the entropy of is:


Essentially, the entropy of a random variable captures the expected amount of information in it.