This miniMOOC teaches the math behind Shannon's entropy. It was created by Dr. Rivki Gadot (Open University , Lev Academic Center) & Dvir Lanzberg (the lecturer). It was made for undergraduate students, but we believe that anyone with a basic knowledge in calculus and algebra can get over the math in this miniMOOC.Shannon started by asking what is "information" and how it can be measured. Instead of giving a definition, he claimed that any function that measures information must have three properties, and proved that there is a single function that meets these three properties. This function become to be known as, Shannon's entropy.There are six short clips in this miniMOOC. Each clip is accompanied by exercises that let you deepen your understanding. The topics of the six clips are:
- The problem - states what was the problem that Shannon tried to solve.
- The solution - introduces Shannon's entropy.
- The three properties - explains what are the three properties that every function for the amount of information, must have.
- Equal probabilities - proves that Shannon's entropy is the only function that has the three properties, if the events' probabilities were equal.
- Rational probabilities - proves that Shannon's entropy is the only function that has the three properties, if the events' probabilities were rational numbers.
- Real probabilities - proves that Shannon's entropy is the only function that has the three properties, if the events' probabilities were real numbers.
1. The Problem
Information and surprise
This clip states what was the problem that Shannon tried to solve.
- How much surprise is there in finding out the outcome of a coin toss?
- How much surprise is there in finding out which permutation of an array is sorted?
- How much surprised can we get by knowing the weather in Tel-Aviv in August?
After watching the clip, try to solve Part 1 - Questions.
Want to check your answers? Download Part 1 - Answers for answers and explanations.