|
|
|
|
|
|
|
David A. Huffman (* 9. April 1925 ; † 7. Oktober 1999 in Santa Cruz), Computerpionier, er entwickelte die Huffman Codierung.
|
|
|
|
|
|
David Huffman
Huffman studierte an der Ohio State University in Columbus und promovierte 1953 am Massachusetts Institute of Technologie (MIT). Anschließend wurde er dort Assistenzprofessor und 1962 ordentlicher Professor. Später wechselte er an die Universität Santa Cruz und gründete dort die Fakultät für Computer Science.
David Huffman beschäftigte sich mit Codierungstheorie, Signaltehorie und Automatentheorie.
Sein größter Erfolg war die 1952 veröffentlichte Entdeckung des Huffman-Codes. Er baute dabei auf Shannons Informationstheorie und Vorarbeiten von R. M. Fano auf, der die Idee, dass häufig auftretende Zeichen kurze und selten auftretende Zeichen lange Codewörter zugeordet wird, zur Datenkompression nutzte.
Dieses Prinzip wurde bereits im Morse-Alphabet verwendet, allerdings nicht für einen Binär-Code und ohne mathematische Strenge.
Vom Huffman-Code ist hingegen bewiesen, dass er die effizienteste Methode der verlustfreien Kompression von Einzelzeichen durch Redundanz-Minimierung ist. Der Huffman-Code ist von größter praktischer Bedeutung, da er in nahezu allen Kompressionsverfahren, insbesondere im JPEG-Verfahren, als ein Schritt eingesetzt wird.
|
 |
|
|
|
|
Person(en):
Zeitraum:
Firma: |
kein Eintrag vorhanden
- -
kein Eintrag vorhanden |
|
Es gibt 26 weiterführende Erklärungen oder Definitionen:
 Allen, Binär, Code, Codierung, Computer, Daten, Datenkompression, Fakultät, Format, Huffman Codierung, Inform, Information, Informationstheorie, JPEG, Kompress, Kompression, Licht, MIT, Morse, M JPEG, PROM, Redundanz, Schließen, Shannon, Signal, Zeichen
|
|
Veröffentlicht am:
Zuletzt bearbeitet am:
Referenz:
|
13.06.2004 von Wilhelm Janssen (7094) Beiträge
10.07.2004 von Wilhelm Janssen
at-mix
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bei WinTotal finden Sie Programme und Tools für Microsoft Windows
|
|
| Werbung |
|
| | | | |
|
Bei Validome können Sie Ihre Website auf barrierefreies HTML testen |
|
|
