Beruflich Dokumente
Kultur Dokumente
Last time:
• Kraft inequality
• optimal codes.
Lecture outline
• Huffman codes
m
�
D−li ≤ 1
i=1
bol ym−q
�m
Assign p(ym−q ) = i=m−q p(xi )
m − q + 1 = n(D − 1) + D − B − q + 1
= n(D − 1) + 1
= (n − 1)(D − 1) + D
What happens if the unlikely events
change probability?
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.