Hans-Furler-Gymnasium Oberkirch

Seitenbereiche

Volltextsuche

Tag der offenen Tür Sa 9.2.2019

10-12:30: Rallye + Geschenk
Programm (pdf)

Anmeldung Kl. 5 - 13./14.3.19

Prof. Dr. Braun - Vortrag für Schüler

Artikel vom: 26.10.2012


Vortrag Prof. Dr. Braun für HFG-Schüler

Der ehemalige HFG-Schüler und jetzige Informatikprofessor Dr.Torsten Braun hielt vor einer Schülergruppe im Physiksaal des Hans-Furler-Gymansiums einen Vortrag über "Drahtlose Internet-Kommunikation". Dabei wurden den Schülern Begriffe wie z B. Diskrete Cosinus Transformationen, Lauflängencodierung, Zig-Zag-Verfahren, Huffman-Codierung nähergebracht. Am Ende einer jeder Einheit mussten die Schülern jeweils eine Aufgabe lösen.

Beispiel: Huffman-Koodierung

Die Idee des Verfahren beruht auf einem einfachen Prinzip: Statt jedem Wort einen gleichlangen Code zuzuordnen (beispielweise 8 Bit im Falle von ASCII), bekommen Zeichen, die häufig im Text vorkommen einen kürzeren Code als seltene Zeichen. Der Huffman-Algorithmus generiert einen solchen - sogar bezüglich der Codewortlänge optimalen - Code. Als Hilfsmittel verwendet das Huffman-Verfahren Codebäume, mit denen sich Codewörter grafisch als Baum darstellen lassen. Den Code eines Zeichens liest man aus dem Codebaum ab, indem man von oben - der so genannten Wurzel - ausgehend im Baum bis zum gesuchten Zeichen am Ende des Baumes wandert und die dabei gefundenen Beschriftungen an den Verzweigungen notiert (siehe Bild unten).

Die Aufgabe lautete : Komprimiere das Wort : Swissmiss. Wie viele bits benötigt die Komprimierung ? Die Schüler hatten somit die Möglichkeit, ihr eben gelerntes Wissen direkt umzusetzen.

Nach dem 2-stündigen Vortrag dankte sein ehemaliger Mathematiklehrer Herr Neulinger unter dem Beifall der Schüler Herrn Prof. Dr. Torsten Braun für seine schülernahen Ausführungen mit dem Wunsch Herrn Braun bei einer anderen Gelegenheit wieder zu hören.

Text: W. Neulinger/Foto: Archiv HFG

 

 

 

Zugehöriger Code:
A=00
B=01
C=1
Quelle: www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/index.htm
Zugehöriger Code:
A=00
B=01
C=1
Quelle: www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/index.htm

Weitere Informationen

Schuljahr 2018/19

09.02 Tag der offenen Tür
22.02 Elternsprechtag 5-9
28.02 Schulfasent
01.-10.03 Fastnachtsferien
13./14.03 Anmeldung 5
15.-28.04 Osterferien
30.04 Beginn Abitur
10.-23.06 Pfingstferien
04.07 Mdl. Abitur
06.07 Abiturfeier
24.07 Ausflugstag
26.07 Letzter Schultag (Fr !)
27.07-10.09 Sommerferien
11.09 1. Schultag 19/20 (Mi !)
11.09: Aufnahme 5