Kodierungen

(ASCII ist schon eine Kodierung, die aber nichts komprimiert, da jedes Zeichen 8 bit lang ist.)

Idee:

• benutze variable Code-Länge
• häufige Zeichen bekommen kurze Codes

Probleme:

• Ende der Codewörter muß erkennbar sein

  $\to$ benutze Präfix-Codes

• Häufigkeit der Zeichen ist vorher nicht bekannt

  $\to$ benutze dynamische Codes