A Wonderful Code

A 1110

B 010010

C 110111

D 11111

E 011

F 110100

G 00000

H 1010

I 1011

J 000011001

K 000010

L 11110

M 110101

N 1000

O 1100

P 010011

Q 000011011

R 0001

S 0101

T 001

U 10010

V 0000111

W 01000

X 000011010

Y 110110

Z 000011000

Space 10011

This code is a "prefix" code, which means there won't be any confusion when we try to decode our message!

Common letters have short code length, and rare letters have long word length!

This particular kind of code is called a Huffman Code.

SO WHAT'S THE PROBLEM?

Try decoding this message: 10010000001010

UGH, IS RIGHT!

Decoding seems nearly impossible, and it's certainly a pain. Sigh.