notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

Codeword.md (267B)

      1 # Codeword
      2 
      3 Ch 6
      4 
      5 **Definition:** A codeword is an element c(x) where c is a binary code and x is a message.
      6 
      7 Remember, a binary code is defined as c : S -> {0,1}\*.
      8 
      9 To find the average codeword length we simply compute:
     10 
     11 $\frac{\sum_{x\in S} P(x) len(c(x))}{|S|}$