lecture08: Decodability

Topics covered

• Morse code
• Definitions \cite[pp.78-81]{CoverThomas}
• Prefix-free codes
• Morse code is not prefix-free
• Code classes
• Code classes \cite[pp.82]{CoverThomas}
• Variable vs fixed length codes
• Kraft inequality
• Kraft inequality example
• Prefix-free codes
• Kraft proof