Vom Zeichen zum Bit
Huffman-Kodierung
Sehen Sie, wie aus Ihrem Text ein Codebaum wächst.
Bottom-Up-Ansatz
Zeichen zählen
VorbereitungHäufigkeiten
Codebaum
aktuelle Auswahl links 0 / rechts 1Jeder Baum beginnt mit seinen Blättern.
Zählen Sie zuerst die Zeichen oder wählen Sie einen späteren Schritt.Ihre Kodierung
ohne CodebaumVerglichen wird mit einem festen Code für die verschiedenen Zeichen dieses Texts, nicht mit UTF-8. Für eine vollständige komprimierte Datei müsste auch der Codebaum gespeichert werden.