Data compression

EasyMedium
1234567891011121314151617181920212223242526272829303132333435363738394041
Question 15
Easy

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

Figure 1

ARTIFICIAL INTELLIGENCE ALGORITHM

The 33-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