Answer
a) (exact coding depends on how ties were broken, but all versions are
equivalent); 0.645n for string of length n
b) exact coding depends on how
ties were broken, but all versions are equivalent); 0.5326n for
string of length n
Work Step by Step
a)
0 for 00,
-11 for 01,
- 100 for 10,
-101 for 11
(exact coding depends on how ties were broken, but all versions are
equivalent); 0.645n for string of length n
b)
-0 for 000,
- 100 for 001,
- 101 for 010,
- 110 for 100,
- 11100 for 011,
- 11101 for 101,
- 11110 for 110,
- 11111 for 111
(exact coding depends on how ties were broken, but all versions are equivalent); 0.5326n for
string of length n
