Huffman-Kodierung

• Codierende Bitfolge abhängig von der Wahrscheinlichkeit eines Symbols

  • Statisch
  • Z.B. für Faxübermittlung

• Rekursiver Aufbau eines Codebaumes

  • Seltenste zwei Symbole werden zusammengefasst und durch Anhängen von 0 bzw. 1 unterschieden
  • Eindeutiges Ende der Sequenz (Symbole nur in den Blättern des Baumes)

Notes: