Data compression

EasyMedium
1234567891011121314151617181920212223242526272829303132333435363738394041
Question 37
Easy

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]

Data compression Questions

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