Huffman-Codierung

Um in MP3 die verbliebenen Informationen effizient abzuspeichern, nutzt man die Huffman-Codierung.

Weitere Reduzierung des Speicherplatzes

Prinzip der Codierung

Wie bereits zu Beginn dieser Unterrichtseinheit erwähnt wurde, kann das menschliche Ohr insbesondere in polyphoner Musik (wenn viele Töne gleichzeitig erklingen und sich überlagern) viele Informationen nicht wahrnehmen. Daher werden die unhörbaren Anteile in MP3 nur ungenau gespeichert. Zusätzlich wird eine weitere Reduktion des zu speichernden Datenvolumens dadurch erreicht, dass man eine sogenannte Huffman-Codierung verwendet. Die Idee der Huffman-Codierung lässt sich am Beispiel der Codierung eines Textes einfach beschreiben: In einem Text kommen Buchstaben unterschiedlich häufig vor, in der deutschen Sprache beispielsweise das "e" viel häufiger als das "y". Deshalb verwendet man einen sehr kurzen Code für häufig vorkommende Buchstaben, längeren Code hingegen für Buchstaben, die nur selten vorkommen. Gleichzeitig ist aus einer Huffman-Codierung die ursprüngliche Information schnell, eindeutig und exakt reproduzierbar.

Beispiele für Codierungen

Ein Beispiel für eine derartige Codierung ist das Morsealphabet. Ein negatives Beispiel ist hingegen das Tippen einer SMS. Hier muss für häufig verwendete Buchstaben wie zum Beispiel "e" oder "n" zweimal gedrückt werden. Übertragen auf die Musik bedeutet dies: Meist besteht das ungenau zu speichernde Frequenzspektrum aus wenigen großen und vielen (also häufiger vorkommenden) kleinen Werten (Quantisierungswerte). Die Huffman-Codierung sorgt dann dafür, dass die digitalisierte Darstellung dieses Tons nur sehr wenig Speicherplatz einnimmt. Im Zusammenhang mit mp3 reduziert die Huffman-Codierung den Speicherplatz spürbar.

Download

Autor

Avatar
Dr. Anton Schüller

Zum Profil

Lizenzinformation

Frei nutzbares Material
Die von Lehrer-Online angebotenen Materialien können frei für den Unterricht genutzt und an die eigene Zielgruppe angepasst werden.