Data compression

EasyMedium
12345678910111213141516171819
Question 4
Medium

A sequence of characters from the phrase "A BAD DECADE" was encoded using the Huffman tree shown below.

Huffman tree diagram for the characters A, B, C, D, SPACE, and E.

          (12)
         /    \
       0/      \1
      (5)      (7)
     /   \     /  \
   0/    1\  0/    \1
  (2)     A (3)     E
  / \       / \
 0/  \1    0/  \1
 B    C    D   SPACE

What string does the binary sequence 100110010110011 represent?

[1]

Data compression Questions

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