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 Daten |
Keine Bearbeitungszusammenfassung |
||
| (10 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
Die '''Huffman-Kodierung''' ist eine Methode zur [[Kodierung]] von [[Daten]] mit Hilfe des [[Binärsystem]]s, die 1952 von [[David A. Huffman]] entwickelt wurde. Sie erfolgt in mehreren Schritten. Zunächst wird der Text analysiert, wobei die Häufigkeit von Zeichen bestimmt wird. Damit soll Speicherplatz eingespart werden, aber es ist auch eine Möglichkeit der [[Verschlüsselung]]. | |||
Beispiel mit vier Buchstaben a, b, d und k: | |||
#) a | #) a hat die Häufigkeit 0,445 - b 0,382 - - d 0,19 - k 0,09 | ||
#) | #) für a gilt nun der Code 1, für b 01, für d 001 und für k 0001 | ||
Nun ist ein Binärbaum entstanden | Nun ist ein [[Baum (Graphentheorie)|Binärbaum]] entstanden: | ||
* | * 1 = a | ||
* | * 0 = alles andere | ||
** | ** 01 = b | ||
** | ** 00 = alles andere | ||
*** | *** 001 = d | ||
** | *** 000 = alles andere | ||
* | **** 0001 = k | ||
*** | |||
Nicht jedes Wort hat mehr die gleiche Länge | Nicht jedes Wort hat mehr die gleiche Länge, aber es ist ein Optimalcodem, da im Ergebnis weniger Zeichen benötigt werden. | ||
== Weblinks == | |||
* SwissEduc: [https://www.swisseduc.ch/informatik/daten/huffmann_kompression/docs/huffman.pdf Huffman-Code] | |||
[[Kategorie:PPA-Kupfer]] | |||
[[Kategorie:Datenkompression]] | [[Kategorie:Datenkompression]] | ||
[[Kategorie:Kodierung]] | [[Kategorie:Kodierung]] | ||
Aktuelle Version vom 17. Oktober 2024, 08:45 Uhr
Die Huffman-Kodierung ist eine Methode zur Kodierung von Daten mit Hilfe des Binärsystems, die 1952 von David A. Huffman entwickelt wurde. Sie erfolgt in mehreren Schritten. Zunächst wird der Text analysiert, wobei die Häufigkeit von Zeichen bestimmt wird. Damit soll Speicherplatz eingespart werden, aber es ist auch eine Möglichkeit der Verschlüsselung.
Beispiel mit vier Buchstaben a, b, d und k:
- ) a hat die Häufigkeit 0,445 - b 0,382 - - d 0,19 - k 0,09
- ) für a gilt nun der Code 1, für b 01, für d 001 und für k 0001
Nun ist ein Binärbaum entstanden:
- 1 = a
- 0 = alles andere
- 01 = b
- 00 = alles andere
- 001 = d
- 000 = alles andere
- 0001 = k
Nicht jedes Wort hat mehr die gleiche Länge, aber es ist ein Optimalcodem, da im Ergebnis weniger Zeichen benötigt werden.
Weblinks
- SwissEduc: Huffman-Code