Huffman-Code

• Jeder Präfix-Code entspricht einem Binärbaum

  (in den Blättern stehen die Zeichen)

• welches ist (bei gegebener Zeichen-Häufigkeit) der beste Präfix-Code(-Baum)?
• Lösung: Sortiere die Zeichen nach Häufigkeit, fasse jeweils die zwei seltensten zusammen

  Dieser Code heißt Huffman-Code.