Data compression

EasyMedium
1234567891011121314151617181920212223242526272829303132333435363738394041
Question 5
Easy

When a Huffman tree is used, the string in Figure 1 can be represented using 98 bits.

Figure 1

CYBER SECURITY PROTOCOLS

The 24-character string shown in Figure 1 could also be encoded using standard 8-bit ASCII.

How many bits are saved when Huffman coding is used rather than ASCII to represent the string shown in Figure 1?

You must show your working.

[2]

Data compression Questions

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