13.1. Huffman Coding¶
13.1.1. Coding¶
ASCII codes are fixed length (7 + 1 bits)
In general, $n$ bits can store $2^n$ codes
An alternative is variable-length coding
The relative frequencies for eight selected letters.
\[\begin{split}\begin{array}{|c|cccccccc|}
\hline
\textrm{Letter} & C & D & E & K & L & M & U & Z\\
\textrm{Frequency} & 32 & 42 & 120 & 7 & 42 & 24 & 37 & 2\\
\hline
\end{array}\end{split}\]
