Shannon's H

 

[Insert material as printed out here.]

 

Explain H= - sum Log(x-i)

 

Explain terms, etc.

Homework

1. Given 8 different characters (e.g. a-h), compute how many bits of information there are.

 

2. Find the distribution of letters in the english language (from the net, from a book, by counting them even in this document). How much information is there in a single letter typically?

 

3. Assume that there are 9 postal zones in Nottingham England, NG1 to NG9. The mail to these zones is distributed as follows:

1 10%

2 10%

3 20%

4 30%

5 5%

6 5%

7 5%

8 5%

9 5%

(a) How much information is there in a typical postal code in Nottingham?

(b) How might you redesign the codes to make them better in some sense?