5.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}\]