Data compression

EasyMedium
1234567891011121314151617181920212223242526272829303132333435363738394041
Question 39
Easy

Figure 1 contains a Huffman tree used to encode text characters.

A Huffman tree representing characters A, B, N, and D.

Figure 1 was used to encode a string, resulting in the following bit pattern:

100110111

State the string that this bit pattern represents.

[2]

Data compression Questions

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