PlusPedia wird derzeit technisch modernisiert. Aktuell laufen Wartungsarbeiten. Für etwaige Unannehmlichkeiten bitten wir um Entschuldigung; es sind aber alle Artikel zugänglich und Sie können PlusPedia genauso nutzen wie immer.

Neue User bitte dringend diese Hinweise lesen:

Anmeldung - E-Mail-Adresse Neue Benutzer benötigen ab sofort eine gültige Email-Adresse. Wenn keine Email ankommt, meldet Euch bitte unter NewU25@PlusPedia.de.

Hinweis zur Passwortsicherheit:
Bitte nutzen Sie Ihr PlusPedia-Passwort nur bei PlusPedia.
Wenn Sie Ihr PlusPedia-Passwort andernorts nutzen, ändern Sie es bitte DORT bis unsere Modernisierung abgeschlossen ist.
Überall wo es sensibel, sollte man generell immer unterschiedliche Passworte verwenden! Das gilt hier und im gesamten Internet.
Aus Gründen der Sicherheit (PlusPedia hatte bis 24.07.2025 kein SSL | https://)

Bei PlusPedia sind Sie sicher: – Wir verarbeiten keine personenbezogenen Daten, erlauben umfassend anonyme Mitarbeit und erfüllen die Datenschutz-Grundverordnung (DSGVO) vollumfänglich. Es haftet der Vorsitzende des Trägervereins.

PlusPedia blüht wieder auf als freundliches deutsches Lexikon.
Wir haben auf die neue Version 1.43.3 aktualisiert.
Wir haben SSL aktiviert.
Hier geht es zu den aktuellen Aktuelle Ereignissen

Huffman-Kodierung: Unterschied zwischen den Versionen

Aus PlusPedia
Zur Navigation springen Zur Suche springen
← Zum vorherigen VersionsunterschiedZum nächsten Versionsunterschied →
VisuellWikitext
Fmrauch (Diskussion | Beiträge)
trust
244.490 Bearbeitungen
aus Daten
Fmrauch (Diskussion | Beiträge)
trust
244.490 Bearbeitungen
soweit erl.
Zeile 1: Zeile 1:
{{Inuse}}
Die '''Huffman-Kodierung''' ist eine Form der [[Kodierung]] von [[Daten]], die 1952 von [[David A. Huffman]] entwickelt wurde. Sie erfolgt in mehreren Schritten. Beispiel:
Die '''Huffman-Kodierung''' ist eine Form der [[Kodierung]] von [[Daten]], die 1952 von [[David A. Huffman]] entwickelt wurde. Sie erfolgt in mehreren Schritten. Beispiel:


Version vom 11. August 2021, 10:51 Uhr

Die Huffman-Kodierung ist eine Form der Kodierung von Daten, die 1952 von David A. Huffman entwickelt wurde. Sie erfolgt in mehreren Schritten. Beispiel:

  1. ) a mit 0,445 - b mit 0,182 - r mit 0,182 - d mit 0,09 - k mit 0,09
  2. ) Addiere die kleinsten beiden aus d + k = 0,091 + 0,091 = 0,182
  3. ) Addiere die nächsten kleineren zusammen b + r = 0,182 + 0,182 = 0,364
  4. ) Addiere die kleinsten zusammen - (b+r) + (d+k) = 0,364 + 0,182

Nun ist ein Binärbaum entstanden

  • 0 = a
  • 1 = alles andere
    • 10 = br
      • 100 = b
      • 101 = r
    • 11 = dk
      • 110 = d
      • 111 = dk

Nicht jedes Wort hat mehr die gleiche Länge - aber es ist ein Optimalcode.

Andere Lexika



Abgerufen von „https://h.suprapedia.de/w/index.php?title=Huffman-Kodierung&oldid=782608“