Professional Documents
Culture Documents
General Instructions
Complete the front cover of each of the FOUR answer books provided.
If an electronic calculator is used, write its serial number at the top of the front cover of
each answer book.
USE ONE ANSWER BOOK FOR EACH QUESTION.
Enter the number of each question attempted in the box on the front cover of its corresponding answer book.
Hand in FOUR answer books even if they have not all been used.
You are reminded that Examiners attach great importance to legibility, accuracy and
clarity of expression.
[5 marks]
[3 marks]
[3 marks]
(iv) The probability of white dots is three times that of black dots
[3 marks]
3. The Chinese alphabet consists of more than 10,000 characters, although only
6000 are in general use, so how much information is gained when a single Chinese
character appears?
[6 marks]
[Total 20 marks]
[4 marks]
[4 marks]
(iii) What would the probabilities have to be to achieve the maximum entropy?
[6 marks]
A transmitter generates two symbols A and B with probabilities 1/4 and 3/4
respectively. Find the average information received every second if
(iv) A and B take 1s each to transmit
[3 marks]
[3 marks]
A transmitter produces four source symbols (A,B,C,D) with corresponding probabilities 0.5, 0.2, 0.2 and 0.1 at a rate of 1024 symbols/s.
(vi) Find the entropy
[4 marks]
(vii) Find the information rate and redundancy if the source produces 1024 symbols/s
and the symbols are statistically independent
[6 marks]
[Total 30 marks]
3. A scanner converts a black and white document, line by line, into binary data for
transmission. The scanner produces source data consisting of symbols which represent runs of pixels of different lengths as indicated in the table below.
(i) Determine the entropy when the scanner traverses at 1000 pixels/s.
[7 marks]
(ii) Determine the average length of a run (in pixels) and the corresponding effective
information rate when the scanner traverses at 1000 pixels/s.
[7 marks]
No. of
pixels
Prob.
0.2
0.4
0.15
0.1
0.06
0.09
Table 1
A binary symmetric channel has a binary error probability of 1/3. Two equiprobable input symbols A and B are to be transmitted, coded as 11 and 00 respectively. Determine:
(iii) The channel capacity
[3 marks]
(iv) The information transfer through the channel, assuming that the receiver interprets 11 as A, 00 as B and makes no decision for 01 and 10
[2 marks]
[2 marks]
[2 marks]
[Total 30 marks]