Huffman tree 2

Autor/Urheber:

Meteficha

Shortlink:

https://www.dewiki.de/b/38280e

Quelle:

Wikimedia Commons

Größe:

625 x 402 Pixel (70015 Bytes)

Beschreibung:

Huffman tree generated from the exact frequencies in the sentence "this is an example of a huffman tree". This is a remake from scratch of http://commons.wikimedia.org/wiki/Image:Huffman_tree.svg using Cairo.

Lizenz:

Public domain

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Mon, 16 Jun 2025 11:41:44 GMT

Relevante Bilder

Relevante Artikel

Die Huffman-Kodierung ist eine Form der Entropiekodierung, die 1952 von David A. Huffman entwickelt und in der Abhandlung A Method for the Construction of Minimum-Redundancy Codes publiziert wurde. Sie ordnet einer festen Anzahl an Quellsymbolen jeweils Codewörter mit variabler Länge zu. In der Informationstechnik ist sie ein Präfixcode, der üblicherweise für verlustfreie Kompression benutzt wird. Wie bei anderen Entropiekodierungen werden häufiger vorkommende Zeichen mit weniger Bits repräsentiert als seltener vorkommende Zeichen. .. weiterlesen