Information 1.2 2004/02/20 08:30:58 US/Central 2004/02/20 12:13:53.087 US/Central Anders Gjendemsjo gjendems@NO-SPAM.tele.ntnu.no Anders Gjendemsjo gjendems@NO-SPAM.tele.ntnu.no Information Information In this module we introduce the concept of self information for an outcome of a stochastic variable.

Bergen, Norway is a rainy city. If the locals are "lucky" there is "only" 200 rainy days in a particular year. Let the random variable Z take the two values: "Rain", "No rain". Assuming 200 rainy days a year, we get Z Rain 200 365 and Z No Rain 165 365 . We state that Z No Rain carries more information than Z Rain , the reason is that the inhabitans of Bergen expect rain, so whenever it's not raining they are (more) surprised. An intuitive definition of an information measure should be larger when the probability is small. The information content in a statement about the temperature and new lottery millionaires in Verdal,Norway on a given saturday should be the sum of the information on temperature on the particular saturday in Verdal and the information of the number of new lucky lottery winners, (under the assumption that these observations are independent). Let I denote the information of an event, then I temperature lottery winners I temperature I lottery winners

The self information formula An intuitive and meaningful measure of self information in an event should have the following properties: The more uncertain you, in advance, are about the outcome, the more new information you get by observing the actual outcome, or equivalently an event with low probability, pn , has high self information I pn . I pn should be a monotonically decreasing function of pn. Oberserving an event with certain outcome, i.e pn 1 , should give zero information. The event pn is then said to have zero self information. Since I pn is monotonically decreasing for pn 0 1 this implies that the self information can never be less than zero, the observer can never lose information by observing an outcome. If we receive independent messages, the information should accumulate. This means that the measure must be additive. It can be shown that there only exists one function satisfying the above conditions. I pn b 1 pn b pn In the above equation the logarithm base can be chosen arbitrary. Usually b 2 is chosen so that the denomination is information bit. The choice b 2 is made to adapt to a digital "world", that is to facilitate electronic storage and transmission.