Internet Lexikon Startseite

Huffman Codierung - Info

Copyright by at-mix
Spacer Spacer
Glossar | Kategorie wählen | Hilfe Fehler?

Huffman Codierung

Software-Fachbegriffe
Ältere Methode der Komprimierung von Daten, die v.a. die Häufigkeit von Zeichen und anderen Elementen berücksichtigt.

Sie eignet sich besonders für die Komprimierung von Texten, hierbei werden sprachspezifische Tabellen verwendet.

Prinzip:

Es wird eine Statistik zumeist für den Text als Ganzes erstellt. (Es gibt jedoch auch dynamische Varianten.) Entsprechend der Häufigkeit werden für Gruppen von Ausgangssymbolen (z.B. Wörtern) bestimmte Folgen von 0 und 1 (Codes) in einem Kodebuch definiert. Die Festlegung im Kodebuch erfolgt geschickterweise so, dass Untergruppen von Code, die sich durch eine folgende 0 und 1 unterscheiden, einer etwa gleichgroßen Menge an Ausgangszeichen entspricht. Im Kodiertext wird jeweils nur der Code aufgeschrieben. Beim Entpacken wird aufgrund des Codes im Kodebuch das dazu passende Originalwort nachgesehen, ausgelesen und damit der Originaltext wieder hergestellt.
Person(en):
Zeitraum:
Firma:
kein Eintrag vorhanden
- -
kein Eintrag vorhanden

Es gibt 17 weiterführende Erklärungen oder Definitionen:

Bell BeitragBell,   Code,   Daten,   Dynamisch,   EIDE,   entpacken,   Komprimierung,   Misc,   Origin,   Packen,   Pass,   Rach,   Symbol BeitragSymbol,   Tabelle BeitragTabelle,   Text,   Wort,   Zeichen 

Veröffentlicht am:
Zuletzt bearbeitet am:
Referenz:
14.04.2004 von Wilhelm Janssen (7094) Beiträge
13.06.2004 von Wilhelm Janssen
at-mix
Druckversion
Spacer
0|1|2|3|4|5|6|7|8|9|
A|B|C|D|E|F|G|H|I|J|
K|L|M|N|O|P|Q|R|S|T|
U|V|W|X|Y|Z|  -  :-) 
Dateiendungen
validome.org
Bei Validome können Sie Ihre Website auf barrierefreies HTML testen
 
nach oben