Skip to content

Course home

Data compression

Data compression

EasyMedium
123456789101112131415161718192021222324
Question 22

A telemetry payload transmits the scientific logging string shown in Figure 1:

Figure 1

QUANTUM_ENTANGLEMENT

When a custom Huffman tree is constructed for this 20-character string, the string can be represented using exactly 74 bits.

Determine the number of bits that are saved when Huffman coding is used rather than standard 8-bit ASCII to encode this string.

You must show your working.

[2]
Markscheme

Data compression Questions

  1. GCSE
  2. /Computer Science
  3. /Data compression

37 exam-style questions on AQA GCSE Computer Science Data compression. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank