Komprimieren mit der Huffman Codierung

In diesem Video präsentiert Prof. Dr. Oliver Lazar, wie man Textdaten mit Hilfe der Huffman-Codierung komprimieren kann. Dazu konstruiert er einen Präfixbaum, um eine präfixfreie Sprache zu erhalten.

[@Galileoletsplayer]

Ganz Vielen Dank für dieses Video! Hat mir sehr geholfen. Super YT-Channel, ich wünschte meine Info Profs würden den Schritt ins Internet wagen.

[@nerdwest2184]

Vielen Dank, das freut mich.

[@itsavic8906]

Super erklärt! Danke :)

[@befa5322]

Cooler Typ, danke für das Video! :)

[@el_Nanok]

Krasses Intro brudah

[@tec-bert607]

Und wie wird der Präfixbaum dazu gespeichert? Und wie viel Speicher verbaut er?

[@nerdwest2184]

Man kann zum Beispiel einen Inorder- und einen Preorder-Durchgang (2 * n) abspeichern. Aus Beiden kann der Baum eindeutig rekonstruiert werden.