Information Theory - Quantities of Information

Quantities of Information

Information theory is based on probability theory and statistics. The most important quantities of information are entropy, the information in a random variable, and mutual information, the amount of information in common between two random variables. The former quantity indicates how easily message data can be compressed while the latter can be used to find the communication rate across a channel.

The choice of logarithmic base in the following formulae determines the unit of information entropy that is used. The most common unit of information is the bit, based on the binary logarithm. Other units include the nat, which is based on the natural logarithm, and the hartley, which is based on the common logarithm.

In what follows, an expression of the form is considered by convention to be equal to zero whenever This is justified because for any logarithmic base.

Read more about this topic:  Information Theory

Famous quotes containing the words quantities of, quantities and/or information:

    Compilers resemble gluttonous eaters who devour excessive quantities of healthy food just to excrete them as refuse.
    Franz Grillparzer (1791–1872)

    Compilers resemble gluttonous eaters who devour excessive quantities of healthy food just to excrete them as refuse.
    Franz Grillparzer (1791–1872)

    Computers are good at swift, accurate computation and at storing great masses of information. The brain, on the other hand, is not as efficient a number cruncher and its memory is often highly fallible; a basic inexactness is built into its design. The brain’s strong point is its flexibility. It is unsurpassed at making shrewd guesses and at grasping the total meaning of information presented to it.
    Jeremy Campbell (b. 1931)