Determine a source coding scheme for a memoryless source

Question

Assignment:

1. Design a source coding scheme for a memoryless source with alphabet Ax ={0, 1, 2, 3, 4}so that the efficiency of the coded message is at least 95% with equally likely values and at least 85% when

P_x(0) = 0.4, Px(1) = 0.36, P_x(2) = 0.09, P_x(3) = 0.08, P_x(4) = 0.07.

Give the input dictionary, code alphabet and coding map, and check that the code efficiency meets both requirements.

2. Choose a source coding scheme for a memoryless ternary source with symbol period Tx= 10 µs and PMD

P_x(0) = 0.8, P_x(1) = P_x(2) = 0.1

so that it produces a binary output with symbol rate Fy ≤ 100 kHz. Justify your choice and explicitly provide the coding map.