If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Journey into information theory

Contents

We've always been communicating.... as we moved from signal fires, to alphabets & electricity the problems remained the same.

Ancient information theory

Explore the history of communication from signal fires to the Information Age

What is information theory?

Origins of written language

History of the alphabet

Ptolemaic: Rosetta Stone

Source encoding

Visual telegraphs (case study)

Decision tree exploration

Electrostatic telegraphs (case study)

The battery and electromagnetism

Morse code and the information age

Morse code Exploration

Modern information theory

Information Theory in the 20th Century

Introduction to channel capacity

Message space exploration

Measuring information

Origin of Markov chains

Markov chain exploration

A mathematical theory of communication

Markov text exploration

Information entropy

Compression codes

Error correction

The search for extraterrestrial intelligence

Journey into cryptography