13. Huffman Coding¶
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}\]
