Next: HUFFMAN CODES=FUN
Up: Intro to Information Theory
Previous: Source Coding Thm
Take source letter sequences and code so that you use as few bits on average as you need to, i.e. Video/Voice Audio compression
more playing time on CD because you can pack more signals into it.
Data compression
compress (unix) zip(PC) etc.
HOW!!!???
FORMALITIES
need
codeword
l(ci)=li, where l(ci) is length
So,
average length per source letter
This means
Our job find mapping
which minimizes E(L) (also called
Can be shown that
for any code, where D is code alphabet size.
This can be used to show that the optimum code satisfies
Christopher Rose
1999-02-24