 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
¡ |
To encode
English text, we need 26 lower case
|
|
|
letters, 26
upper case letters, and a handful of
|
|
|
punctuation
|
|
|
¡ |
We can get by
with 64 characters (6 bits) in all
|
|
|
¡ |
Each character
is therefore 6 bits wide
|
|
|
¡ |
We can do
better, provided:
|
|
|
|
l |
Some
characters are more frequent than others
|
|
|
|
l |
Characters may
be different bit widths, so that for
|
|
example, e use only one or two bits, while x uses
|
|
|
several
|
|
|
|
l |
We have a way
of decoding the bit stream
|
|
|
|
¡ |
Must tell where
each character begins and ends
|
|