Question 1
1 markA new character set must be able to represent 40 different characters.
What is the minimum number of bits needed for each character?
Choose your answer.
- 5
- 6
- 8
- 40
Model answer
6
Explanation
Find the smallest n where 2ⁿ is at least 40. 2⁵ = 32 is too few, but 2⁶ = 64 is enough, so 6 bits are needed. 8 bits (as in ASCII) would work, but it is not the minimum.
Mark scheme
-
1 mark
6
5 bits give only 32 codes; 6 bits give 64. 8 bits would work but is not the minimum. More than one answer given = 0 marks