Prefix code … binary code such that no code word is prefix of another code word

Encoding tree …

• represents a prefix code
• each leaf stores a character
• code word given by the path from the root to the leaf   (0 for left child, 1 for right child)