Encoding

• Encoding is representing symbols as bits

• Number of bits is proportional to number of symbols

• Size of alphabet

• Min. bits / symbol(N) = bits * uncertainty(N)

• More certain == fewer bits
• Efficient encoding == fewer average bits
• Data compression