Skip to content Skip to navigation Skip to collection information

Connexions

You are here: Home » Content » Information and Signal Theory » Information

Navigation

Recently Viewed

This feature requires Javascript to be enabled.
 

Information

Module by: Anders Gjendemsjø. E-mail the author

Summary: Information

In this module we introduce the concept of self information for an outcome of a stochastic variable.

Example 1

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 PrZ=Rain=200365 Z Rain 200 365 and PrZ=No Rain=165365 Z No Rain 165 365 . We state that Z=No Rain Z No Rain carries more information than Z=Rain 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.

Example 2

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⁢temperaturelottery winners=I⁢temperature+I⁢lottery winners I temperature lottery winners I temperature I lottery winners
(1)

The self information formula

An intuitive and meaningful measure of self information in an event should have the following properties:

  1. 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 pn, has high self information I⁢pn I pn . I⁢pn I pn should be a monotonically decreasing function of pnpn.
  2. Oberserving an event with certain outcome, i.e pn=1 pn 1 , should give zero information. The event pnpn is then said to have zero self information. Since I⁢pn I pn is monotonically decreasing for pn∈ 0 1 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.
  3. 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.

Self Information:

I⁢pn=logb1pn=−logbpn I pn b 1 pn b pn

In the above equation the logarithm base can be chosen arbitrary. Usually b=2 b 2 is chosen so that the denomination is information bit. The choice b=2 b 2 is made to adapt to a digital "world", that is to facilitate electronic storage and transmission.

Collection Navigation

Content actions

Download:

Collection as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add:

Collection to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks