15

Codes, communications, and computers

Information Theory

 

 

Image

 

 

What does it say?

It defines how much information a message contains, in terms of the probabilities with which the symbols that make it up are likely to occur.

Why is that important?

It is the equation that ushered in the information age. It established limits on the efficiency of communications, allowing engineers to stop looking for codes that were too effective to exist. It is basic to today’s digital communications – phones, CDs, DVDs, the internet.

What did it lead to?

Efficient error-detecting and error-correcting codes, used in everything from CDs to space probes. Applications include statistics, artificial intelligence, cryptography, and extracting meaning from DNA sequences.