Literaturnachweis - Detailanzeige
Autor/inn/en | Borys, Thomas; Urff, Christian |
---|---|
Titel | Mathematik in Informations- und Kommunikationstechnik am Beispiel des Huffman-Algorithmus. Gefälligkeitsübersetzung: Mathematics in information technology exemplified by Huffman-algorithm. |
Quelle | In: Der Mathematikunterricht, 52 (2006) 1, S. 8-17 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0025-5807 |
Schlagwörter | Algorithmus; Datenstruktur; Mathematik; Codierung; Daten; Informationstheorie |
Abstract | In ihrem Beitrag 'Mathematik in Informations- und Kommunikationstechnik am Beispiel des Huffman-Algorithmus' stellen Thomas Borys und Christian Urff ein im Prinzip sehr einfaches Codierungs- und Kompressionsverfahren von hoher Bildungsrelevanz dar und bereiten es sehr unterrichtsnah auf. Erstaunlich ist die Fuelle der Anwendungen (computerspezifische Anwendungen, Datenkompression, Fax-Codierung, Codierungsverfahren im Graphik- und Audio-Bereich...) sowie seine hohe Beziehungshaltigkeit (vom Mittelwert bis hin zum Begriff des Informationsgehalts und der Entropie). Sozusagen 'en passant' lernen die Schueler wichtige Prinzipien der Codierung (so z.B. die praefixfreie Codierung) und den Umgang mit dynamischen Baeumen kennen. Als besonderer Service fuer den Leser wurde von Christian Urff eine interaktive, visuelle Gestaltung der Huffman-Codierung entwickelt, die zum Zwecke der Erprobung und des Experimentierens auf der folgenden Internetseite zu finden ist: http://www.ph-karlsruhe.de/wp/ziegenbalg/Codierung-und-Kryptographie. (orig.). |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 2006/5 |