Wikidata facts
Show 3 more facts
- publication date
- 1952-09-00
- Stack Exchange tag
- stackoverflow.com/tags/huffman-code
- Commons category
- Huffman coding
Sources (3)
via Wikidata · CC0
Article · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
time complexity
Entity
information entropy
Entity
Massachusetts Institute of Technology
Entity
tree
Entity
entropy coding
Entity
Motion estimation
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Morse code
Entity
video recording
Entity
Donald Knuth
Entity
patent
Entity
Q8815
Entity
pixel
Entity
MP3
Entity
information theory
Entity
Fourier transform
Entity
data compression
Entity
Claude Shannon
Entity