17 Aug 2004
CS 5244: Self-Study
4
Why it works
¡In
this example, A was the most common letter
¡In
ABRACADABRA:
l5 As code for A is 1 bit long
l2 Rs code for R is 2 bits long
l2 Bs code for B is 3 bits long
l1 C code for C is 4 bits long
l1 D code for D is 4 bits long