kryptographie und codierung für den mathematikunterricht · 1 kryptographie und codierung für den...
TRANSCRIPT
![Page 1: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/1.jpg)
1
Kryptographie und Codierung für den Mathematikunterricht
Pädagogische Hochschule KarlsruheUniversity of Education · École Supérieure de PédagogieInstitut für Mathematik und Informatik Th. Borys
![Page 2: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/2.jpg)
PH Karlsruhe Thomas Borys2
Gulewu tellewenTalewag
Was verstehst du unter einem Code?
![Page 3: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/3.jpg)
PH Karlsruhe Thomas Borys3
Gulewu telewenTalewag
Was verstehst du unter einem Code?
![Page 4: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/4.jpg)
PH Karlsruhe Thomas Borys4
Gulewu telewenTalewag
Was verstehst du unter einem Code?
![Page 5: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/5.jpg)
PH Karlsruhe Thomas Borys5
Gulewu telewenTalewag
Was verstehst du unter einem Code?
![Page 6: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/6.jpg)
PH Karlsruhe Thomas Borys6
Genetischer Code
Was verstehst du unter einem Code?
![Page 7: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/7.jpg)
PH Karlsruhe Thomas Borys7
Strichcode
Was verstehst du unter einem Code?
Bild http://office.microsoft.com/de-de/clipart/download.aspx?
![Page 8: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/8.jpg)
PH Karlsruhe Thomas Borys8
ASCII-Code
Was verstehst du unter einem Code?
Bild http://office.microsoft.com/de-de/clipart/download.aspx?
Zeichen A B↓ ↓
Code 01000001 01000010
![Page 9: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/9.jpg)
PH Karlsruhe Thomas Borys9
RSA-Verfahren
Was verstehst du unter einem Code?
Bild http://office.microsoft.com/de-de/clipart/download.aspx?
![Page 10: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/10.jpg)
PH Karlsruhe Thomas Borys10
Brailleschrift
Was verstehst du unter einem Code?
Bild http://office.microsoft.com/de-de/clipart/download.aspx?
a b c d e
![Page 11: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/11.jpg)
PH Karlsruhe Thomas Borys11
Morsecode
Was verstehst du unter einem Code?
Bild: http://www.shipsonstamps.org/topics/html/funker.htmhttp://morsecode.scphillips.com/jtranslator.html
a b c d e· — —· · · —·—
·—· · ·
![Page 12: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/12.jpg)
PH Karlsruhe Thomas Borys12
Cäsar-Code
Bild:http://www.augsburger-allgemeine.de/Home/popup,quiz_quiz,1621_regid,13_puid,2_pageid,5154.html
Was verstehst du unter einem Code?
![Page 13: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/13.jpg)
PH Karlsruhe Thomas Borys13
Cäsar-Code
Bild:http://www.augsburger-allgemeine.de/Home/popup,quiz_quiz,1621_regid,13_puid,2_pageid,5154.html
Klar.: a b c d e f g h i j k l m n o p q r s t u v w x y zGeheim.: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Klar.: b o n d Geheim.: E R Q G
Was verstehst du unter einem Code?
![Page 14: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/14.jpg)
PH Karlsruhe Thomas Borys14
Aufgaben von Codierungen
• „Anpassung an technische Gegebenheiten der Weiterleitung“
• „Reduzierung der Datenmenge“
• „Sicherung vor Fehlern, insbesondere vor zufälligen Veränderungen“
• „Geheimhaltung, Sicherung vor unbefugter Kenntnisnahme“
• „Schutz vor unbefugter Veränderung, Beweis der Urheberschaft, Nachweis der Abwicklung“
• „Schnelle Verständlichkeit für einen großen Personenkreis auch über Sprachgrenzen hinweg“
• „Anpassung an technische Gegebenheiten der Weiterleitung“
• „Reduzierung der Datenmenge“
• „Sicherung vor Fehlern, insbesondere vor zufälligen Veränderungen“
• „Geheimhaltung, Sicherung vor unbefugter Kenntnisnahme“
• „Schutz vor unbefugter Veränderung, Beweis der Urheberschaft, Nachweis der Abwicklung“
• „Schnelle Verständlichkeit für einen großen Personenkreis auch über Sprachgrenzen hinweg“
![Page 15: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/15.jpg)
PH Karlsruhe Thomas Borys15
Was versteht man unter Kryptologie?
Die Wissenschaft, deren Aufgabe die Entwicklung von Methoden zurVerschlüsselung (Chiffrierung) von Informationen (Kryptographie) und deren mathematische Absicherung gegen unberechtigte Entschlüsselung (Dechiffrierung) ist (Kryptoanalyse).
(Brockhaus Lexikon)
Beutelspacher:Kryptographie ist eine öffentliche mathematische Wissenschaft, in der Vertrauen geschaffen, übertragen und erhalten wird.
Was versteht man unter Kryptologie?
Die Wissenschaft, deren Aufgabe die Entwicklung von Methoden zurVerschlüsselung (Chiffrierung) von Informationen (Kryptographie) und deren mathematische Absicherung gegen unberechtigte Entschlüsselung (Dechiffrierung) ist (Kryptoanalyse).
(Brockhaus Lexikon)
Beutelspacher:Kryptographie ist eine öffentliche mathematische Wissenschaft, in der Vertrauen geschaffen, übertragen und erhalten wird.
![Page 16: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/16.jpg)
PH Karlsruhe Thomas Borys16
1. Strichcodes
2. Europäische Artikelnummer
3. Huffman-Codierung
4. Verschlüsselungsschablonen
1. Strichcodes
2. Europäische Artikelnummer
3. Huffman-Codierung
4. Verschlüsselungsschablonen
Vortrags-Gliederung
![Page 17: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/17.jpg)
17
Strichcodes
Pädagogische Hochschule KarlsruheUniversity of Education · École Supérieure de PédagogieInstitut für Mathematik und Informatik Th. Borys
![Page 18: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/18.jpg)
PH Karlsruhe Thomas Borys18
Einfacher StrichcodeAztec-Code Online-Ticket der Bahn
PDF 417 Online-Ticket der Lufthansa Datamatrix der Deutschen Post
![Page 19: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/19.jpg)
PH Karlsruhe Thomas Borys19
Gepäckanhänger einer Fluggesellschaft
PZN eines Medikaments
![Page 20: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/20.jpg)
PH Karlsruhe Thomas Borys20
Einfacher StrichcodeAztec-Code Online-Ticket der Bahn
PDF 417 Online-Ticket der Lufthansa Datamatrix der Deutschen Post
![Page 21: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/21.jpg)
PH Karlsruhe Thomas Borys21
1 7 9 7 2 2 3 3 5 3 21
3
![Page 22: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/22.jpg)
PH Karlsruhe Thomas Borys22
Schülerproduktionen
![Page 23: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/23.jpg)
23
Europäische Artikelnummer
![Page 24: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/24.jpg)
24
Europäische Artikelnummer(kurz EAN)
![Page 25: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/25.jpg)
PH Karlsruhe Thomas Borys25
European Article Number = Universal Product Code
Daten:Daten:
- 1973 UPC = Universal Product Code (12-stellig) in Amerika
- 1977 EAN (13-stellig) Europa
- EAN & UPC kompatibel z.B.: UPC 184324845131UPC 184324845131 EAN EAN 00184324845131184324845131
1.Jan.2005 EAN auch in Nordamerika
![Page 26: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/26.jpg)
PH Karlsruhe Thomas Borys26
Aufbau der Ziffernfolge der EAN 13
Beispiel: 40 (1)3752 01900 4
HerstellerlandHersteller
Artikelnummer
Prüfziffer
4 13752 019004
![Page 27: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/27.jpg)
PH Karlsruhe Thomas Borys27
4 013752 019004
Berechnung der Prüfziffer
Beispiel einer EAN: 401375201900 – 4
4 4 0 + 01 + 13 + 97 + 75 + 152 + 20 + 01 + 19 + 270 + 00 + 0 = 66
∙1
∙3
∙1
∙3
∙1
∙3
∙3
∙3
∙1
∙1
∙1
∙3 66 + 4 = 70
![Page 28: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/28.jpg)
PH Karlsruhe Thomas Borys28
![Page 29: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/29.jpg)
PH Karlsruhe Thomas Borys29
![Page 30: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/30.jpg)
PH Karlsruhe Thomas Borys30
Wie gut ist das Prüfzifferverfahren?
Richtige EAN:4 0 1 2 3 4 5 9 8 7 6 5 2
4 + 0 + 1 + 6 + 3 + 12 + 5 + 27 + 8 + 21 + 6 + 15 + 2 = 110
Falsche EAN:4 0 1 2 3 4 7 9 8 7 6 5 2
4 + 0 + 1 + 6 + 3 + 12 + 7 + 27 + 8 + 21 + 6 + 15 + 2 = 112
Einzelfehler werden erkannt.
![Page 31: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/31.jpg)
PH Karlsruhe Thomas Borys31
Richtige EAN:4 0 1 2 3 4 5 9 8 7 6 5 2
4 + 0 + 1 + 6 + 3 + 12 + 5 + 27 + 8 + 21 + 6 + 15 + 2 = 110
Falsche EAN:4 0 1 2 3 4 9 5 8 7 6 5 2
4 + 0 + 1 + 6 + 3 + 2 + 9 + 15 + 8 + 21 + 6 + 15 + 2 = 102
Wie gut ist das Prüfzifferverfahren?
Dieser Zahlendreher wird erkannt.
![Page 32: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/32.jpg)
PH Karlsruhe Thomas Borys32
Richtige EAN:4 0 1 3 7 5 2 7 1 9 0 0 3
4 + 0 + 1 + 9 + 7 + 15 + 2 + 21 + 1 + 27 + 0 + 0 + 3 = 90
Falsche EAN:4 0 1 3 7 5 7 2 1 9 0 0 3
4 + 0 + 1 + 9 + 7 + 15 + 7 + 6 + 1 + 27 + 0 + 0 + 3 = 80
Wie gut ist das Prüfzifferverfahren?
Dieser Zahlendreher wird nicht erkannt.
·1 ·3
![Page 33: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/33.jpg)
PH Karlsruhe Thomas Borys33
Interdisziplinarität
http://de.wikipedia.org/wiki/EAN-L%C3%A4ndernummer
![Page 34: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/34.jpg)
PH Karlsruhe Thomas Borys34
Weitere Prüfzifferverfahren
http://www.bmi.bund.de.
![Page 35: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/35.jpg)
PH Karlsruhe Thomas Borys35
Weitere Prüfzifferverfahren
http://www.bmi.bund.de.
![Page 36: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/36.jpg)
PH Karlsruhe Thomas Borys36
Weitere Prüfzifferverfahren
![Page 37: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/37.jpg)
37
Huffman-Codierung
Pädagogische Hochschule KarlsruheUniversity of Education · École Supérieure de PédagogieInstitut für Mathematik und Informatik Th. Borys
![Page 38: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/38.jpg)
PH Karlsruhe Thomas Borys38
Huffman im Alltag
JPEG
MP3
MPEG
…
ZIP
Telefax
![Page 39: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/39.jpg)
PH Karlsruhe Thomas Borys39
David Huffman
David Huffman[1925-1999]
David Huffman[1925-1999]
www.soe.ucsc.edu/people/faculty/huffman.html
![Page 40: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/40.jpg)
PH Karlsruhe Thomas Borys40
Gliederung Huffman-Codierung
1. Interessante Aspekte des Huffman-Algorithmus für den Mathematikunterricht an der Schule
2. Grundidee des Huffman-Algorithmus
3. Der Huffman-Algorithmus exemplarisch an einem Beispiel
4. Eigenschaften des Huffman-Codes
5. Anwendung beim Telefax
6. Tipp für den Unterricht
1. Interessante Aspekte des Huffman-Algorithmus für den Mathematikunterricht an der Schule
2. Grundidee des Huffman-Algorithmus
3. Der Huffman-Algorithmus exemplarisch an einem Beispiel
4. Eigenschaften des Huffman-Codes
5. Anwendung beim Telefax
6. Tipp für den Unterricht
![Page 41: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/41.jpg)
PH Karlsruhe Thomas Borys41
• besseres Verständnis der „modernen Welt“
• Elementarität
• Schulung des algorithmischen Denkens
• Fundamentale Prinzipien von Komprimierungsverfahren
• Exemplarisch für moderne Strukturen der Mathematik und Informatik
• …
• besseres Verständnis der „modernen Welt“
• Elementarität
• Schulung des algorithmischen Denkens
• Fundamentale Prinzipien von Komprimierungsverfahren
• Exemplarisch für moderne Strukturen der Mathematik und Informatik
• …
Interessante Aspekte des Huffman-Algorithmus für den Mathematikunterricht an der Schule
Heinrich Winter sagt zu den allgemeinen Zielen des Mathematikunterrichts:
„Erscheinungen der Welt um uns, die uns alle angehen oder angehen sollten, aus Natur, Gesellschaft und Kultur, in einer spezifischen Art wahrnehmen und zu verstehen.“
Heinrich Winter sagt zu den allgemeinen Zielen des Mathematikunterrichts:
„Erscheinungen der Welt um uns, die uns alle angehen oder angehen sollten, aus Natur, Gesellschaft und Kultur, in einer spezifischen Art wahrnehmen und zu verstehen.“
Schülerinnen und Schüler sollen „exemplarisch Mathematisierungen in Technik und Naturwissenschaften erleben“
Schülerinnen und Schüler sollen „exemplarisch Mathematisierungen in Technik und Naturwissenschaften erleben“
![Page 42: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/42.jpg)
PH Karlsruhe Thomas Borys42
Grundidee des Huffman-Algorithmus
Verlustfreie KompressionVerlustfreie
KompressionVerlustbehaftete
KompressionVerlustbehaftete
Kompression
KompressionsverfahrenKompressionsverfahren
![Page 43: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/43.jpg)
PH Karlsruhe Thomas Borys43
Grundidee des Huffman-Algorithmus
Verlustfreie Kompression
„Luft“ weglassen
![Page 44: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/44.jpg)
PH Karlsruhe Thomas Borys44
Grundidee des Huffman-Algorithmus
Zusammenfassungskda fjlsakd lksdaj lskdaf lsdakj ölsadk jflaskfj sadflk lkdsjf lksdajf ölsakjf ölsakf lksadjflksajfdölsakdjfl sdlkfj sdalökj fldsak fjsaldök jlsadk jfaölskjd flsadkjfaslökjf aölskjfdiejlökajdsfiealkfjaiejlkasjfoiasejlkf saelifjlask jfsalifdjlksdajf ölskaj ldksaj ldsakfjlisafjlkds lkdsajfiejlkdsajfiesf lksadjfaeslksadjisaejflkdsjf lkdsjfilesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi
ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa
lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi
jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjlesajflkd isajfelkjldskjfasilfj esalkjflisadfjelkdjsafi eölakfjesaoi ölaskjflsakdjfoiasjelkjesalfjafsalfj sdlakf jldsakfjfsaiejlksadjfiesa lkdsaj lidjsfa lkeaj iaejlkdf ielkf ösaldkfjl
Verlustbehaftete Kompression
Unwichtiges weglassen
![Page 45: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/45.jpg)
PH Karlsruhe Thomas Borys45
Grundidee des Huffman-Algorithmus
Verlustfreie Kompression
„Luft“ weglassen
Der Huffman-Algorithmus arbeitet verlustfrei !!!
Der Huffman-Algorithmus arbeitet verlustfrei !!!
![Page 46: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/46.jpg)
PH Karlsruhe Thomas Borys46
Grundidee des Huffman-Algorithmus
ABRAKADABRA
ASCIIA=01000001B=01000010
…
88 Bit
ASCIIA=01000001B=01000010
…
88 Bit
Idee:häufig vorkommende Zeichen bekommen einen kürzeren Code, selten vorkommende Zeichen ein längeres Codewortz.B. A=0 B=11 …..
Idee:häufig vorkommende Zeichen bekommen einen kürzeren Code, selten vorkommende Zeichen ein längeres Codewortz.B. A=0 B=11 …..
![Page 47: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/47.jpg)
PH Karlsruhe Thomas Borys47
Grundidee des Huffman-Algorithmus
Häufig benötigte Bücher stellt man in greifbare Nähe (Augenhöhe)
Selten benötigte Bücher verstaut man weiter oben oder unten
![Page 48: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/48.jpg)
PH Karlsruhe Thomas Borys48
Grundidee des Huffman-Algorithmus
Morse-Code
A · - B - · · · C - · - · D - · ·E · F · · - · G -- · H .... I · · J · --- K - · - L · - · ·M -- N - · O --- P · -- ·Q -- · - R · - · S · · · T -U · · - V · · · - W · -- X - · · -Y - · -- Z -- · ·
Morse-Code
A · - B - · · · C - · - · D - · ·E · F · · - · G -- · H .... I · · J · --- K - · - L · - · ·M -- N - · O --- P · -- ·Q -- · - R · - · S · · · T -U · · - V · · · - W · -- X - · · -Y - · -- Z -- · ·
Der Huffman-Algorithmus erzeugt systematisch einen optimalen Code!
Der Huffman-Algorithmus erzeugt systematisch einen optimalen Code!
Samuel Morse[1791-1872]
Samuel Morse[1791-1872]
www.morsehistoricsite.orgwww.morsehistoricsite.org
![Page 49: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/49.jpg)
PH Karlsruhe Thomas Borys49
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Ziel: Jedem im Text vorkommenden Zeichen wird ein Binärcodezugewiesen!
Ziel: Jedem im Text vorkommenden Zeichen wird ein Binärcodezugewiesen!
A
0 1
00 1 1
B C
D
Wurzel
KnotenKanten
Blätter E0 1
WurzelbaumWurzelbaum
![Page 50: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/50.jpg)
PH Karlsruhe Thomas Borys50
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Text: ABRAKADABRAText: ABRAKADABRA
Häufigkeitsanalyse:Häufigkeitsanalyse:
Buchstaben A B R K DHäufigkeit 5
![Page 51: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/51.jpg)
PH Karlsruhe Thomas Borys51
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Text: ABRAKADABRAText: ABRAKADABRA
Häufigkeitsanalyse:Häufigkeitsanalyse:
Buchstaben A B R K DHäufigkeit 5 2
![Page 52: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/52.jpg)
PH Karlsruhe Thomas Borys52
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Text: ABRAKADABRAText: ABRAKADABRA
Häufigkeitsanalyse:Häufigkeitsanalyse:
Buchstaben A B R K DHäufigkeit 5 2 2
![Page 53: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/53.jpg)
PH Karlsruhe Thomas Borys53
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Text: ABRAKADABRAText: ABRAKADABRA
Häufigkeitsanalyse:Häufigkeitsanalyse:
Buchstaben A B R K DHäufigkeit 5 2 2 1
![Page 54: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/54.jpg)
PH Karlsruhe Thomas Borys54
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Text: ABRAKADABRAText: ABRAKADABRA
Häufigkeitsanalyse:Häufigkeitsanalyse:
Buchstaben A B R K DHäufigkeit 5 2 2 1 1
B2
R2
D1
K1
A5
Huffman-Liste 1
![Page 55: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/55.jpg)
PH Karlsruhe Thomas Borys55
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Huffman-Liste 2
D1
K1 D
1K1
DK2Zusammenführung
B2
R2
A5
D1
K1
DK2
![Page 56: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/56.jpg)
PH Karlsruhe Thomas Borys56
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Huffman-Liste 3
B2
R2
BR4A
5
D1
K1
DK2
![Page 57: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/57.jpg)
PH Karlsruhe Thomas Borys57
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Huffman-Liste 4
BDKR6
B2
R2
BR4
D1
K1
DK2
A5
![Page 58: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/58.jpg)
PH Karlsruhe Thomas Borys58
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Huffman-Liste 5
BDKR6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 59: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/59.jpg)
PH Karlsruhe Thomas Borys59
Der Huffman-Algorithmus exemplarisch an einem Beispiel
CodebaumCodetabelle
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
Buchstaben BinärcodeA 0
![Page 60: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/60.jpg)
PH Karlsruhe Thomas Borys60
Der Huffman-Algorithmus exemplarisch an einem Beispiel
CodebaumCodetabelle
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
Buchstaben BinärcodeA 0B 100
![Page 61: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/61.jpg)
PH Karlsruhe Thomas Borys61
Der Huffman-Algorithmus exemplarisch an einem Beispiel
CodebaumCodetabelle
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
Buchstaben BinärcodeA 0B 100D 110
![Page 62: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/62.jpg)
PH Karlsruhe Thomas Borys62
Der Huffman-Algorithmus exemplarisch an einem Beispiel
CodebaumCodetabelle
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
Buchstaben BinärcodeA 0B 100D 110K 111
![Page 63: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/63.jpg)
PH Karlsruhe Thomas Borys63
Der Huffman-Algorithmus exemplarisch an einem Beispiel
CodebaumCodetabelle
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
Buchstaben BinärcodeA 0B 100D 110K 111R 101
![Page 64: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/64.jpg)
PH Karlsruhe Thomas Borys64
Der Huffman-Algorithmus exemplarisch an einem Beispiel
Codierung des Textes:
A B R A K A D A B R A
Codierung des Textes:
A B R A K A D A B R A
Buchstaben BinärcodeA 0B 100D 110K 111R 101
0 100 101 0 0 00 111 110 100 101
Zusammenfassung des Algorithmus:Eingabe: HäufigkeitstabelleHauptteil: 1. Erstelle die Huffman-Liste.
2. Wiederhole die Zusammenführung der beiden mit der geringsten Häufigkeit beschrifteten Bäume so lange, bis die Huffman-Liste nur noch aus einem Baum, dem Huffman-Baum, besteht.
Ausgabe: Codebaum
Zusammenfassung des Algorithmus:Eingabe: HäufigkeitstabelleHauptteil: 1. Erstelle die Huffman-Liste.
2. Wiederhole die Zusammenführung der beiden mit der geringsten Häufigkeit beschrifteten Bäume so lange, bis die Huffman-Liste nur noch aus einem Baum, dem Huffman-Baum, besteht.
Ausgabe: Codebaum
Interaktives Experimentiersystem: http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/index.htmInteraktives Experimentiersystem: http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/index.htm
![Page 65: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/65.jpg)
PH Karlsruhe Thomas Borys65
Eigenschaften des Huffman-Codes
In der Huffman-Liste zwei haben wir „B“ und „R“ zu einem Baum zusammengeführt, wir hätten auch „DK“ und „B“ wählen können.
In der Huffman-Liste zwei haben wir „B“ und „R“ zu einem Baum zusammengeführt, wir hätten auch „DK“ und „B“ wählen können.
Huffman-Liste 2
B2
R2
A5
D1
K1
DK2
![Page 66: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/66.jpg)
PH Karlsruhe Thomas Borys66
Eigenschaften des Huffman-Codes
Codebaum*Codetabelle*
Buchstaben BinärcodeA 0B 110D 1110K 1111R 10
D1
K1
0
1
0 1
1
0
BDKR6
B2
R2
BDK4
A5
ABDKR11
0 1
DK2
![Page 67: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/67.jpg)
PH Karlsruhe Thomas Borys67
Eigenschaften des Huffman-Codes
Codierung* des Textes:
A B R A K A D A B R A
Codierung* des Textes:
A B R A K A D A B R A
Buchstaben BinärcodeA 0B 110D 1110K 1111R 10
0 110 10 0 0 00 1111 1110 110 10
Mittlere Codewortlänge 23/11≅2,1.
Die Formel liefert den Erwartungswert der Zufallsvariablen „Codewortlänge“.
Der Huffman-Algorithmus minimiert die mittlere Codewortlänge und liefert eine möglichst kurze also eine optimalen Codierung.
Mittlere Codewortlänge 23/11≅2,1.
Die Formel liefert den Erwartungswert der Zufallsvariablen „Codewortlänge“.
Der Huffman-Algorithmus minimiert die mittlere Codewortlänge und liefert eine möglichst kurze also eine optimalen Codierung.
i
n
ii lpL ⋅=∑
=1
![Page 68: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/68.jpg)
PH Karlsruhe Thomas Borys68
Eigenschaften des Huffman-Codes
Decodieren wir den Text:
11001110101
Decodieren wir den Text:
11001110101D
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 69: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/69.jpg)
PH Karlsruhe Thomas Borys69
Eigenschaften des Huffman-Codes
Decodieren wir den Text:
110 01110101
Decodieren wir den Text:
110 01110101D A
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 70: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/70.jpg)
PH Karlsruhe Thomas Borys70
Eigenschaften des Huffman-Codes
Decodieren wir den Text:
110 0 1110101
Decodieren wir den Text:
110 0 1110101D KA
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 71: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/71.jpg)
PH Karlsruhe Thomas Borys71
Eigenschaften des Huffman-Codes
Decodieren wir den Text:
110 0 111 0101
Decodieren wir den Text:
110 0 111 0101D KA A
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 72: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/72.jpg)
PH Karlsruhe Thomas Borys72
Eigenschaften des Huffman-Codes
Decodieren wir den Text:
110 0 111 0 101
Decodieren wir den Text:
110 0 111 0 101D KA RA
0
1
0 11
1
0
0BDKR
6
B2
R2
BR4
D1
K1
DK2
A5
ABDKR11
![Page 73: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/73.jpg)
PH Karlsruhe Thomas Borys73
Eigenschaften des Huffman-Codes
Der Huffman-Code ist präfixfrei.
Vergleich mit dem Telefonsystem:Das Telefonnummernsystem ist auch präfixfrei.
Beispiel: Wählt man 110, „weiß“ das System, dass man fertig mit wählen ist. Das liegt daran, dass
die Nummer 110 nie Anfangsteil (Präfix) einer anderen Nummer ist, z.B. gibt es keine Telefonnummer 11011.
Woran erkennt man einen präfixfreien Code?Ein Codebaum liefert einen präfixfreien Code, wenn die zu codierenden Zeichen nur in
den Blättern des Baumes stehen. Beim Morsecode ist dies beispielsweise nicht der Fall, daher muss nach jedem Buchstaben eine kleine Pause mitgeteilt werden.
Der Huffman-Code ist präfixfrei.
Vergleich mit dem Telefonsystem:Das Telefonnummernsystem ist auch präfixfrei.
Beispiel: Wählt man 110, „weiß“ das System, dass man fertig mit wählen ist. Das liegt daran, dass
die Nummer 110 nie Anfangsteil (Präfix) einer anderen Nummer ist, z.B. gibt es keine Telefonnummer 11011.
Woran erkennt man einen präfixfreien Code?Ein Codebaum liefert einen präfixfreien Code, wenn die zu codierenden Zeichen nur in
den Blättern des Baumes stehen. Beim Morsecode ist dies beispielsweise nicht der Fall, daher muss nach jedem Buchstaben eine kleine Pause mitgeteilt werden.
B C
0
0 01
1
1
DA
präfixfreipräfixfrei
N N
⋅
⋅ --
-
⋅
MI
E T
MorsecodeMorsecode
![Page 74: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/74.jpg)
PH Karlsruhe Thomas Borys74
Anwendungsbeispiele
JPEG
MP3
MPEG
…
ZIP
Telefax
![Page 75: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/75.jpg)
PH Karlsruhe Thomas Borys75
Telefax-Codierung
1728 Pixel pro Zeile
1011 Zeilen
Speicherplatzbedarf:1011*1728=1.747.008 Bit (ca. 1,7 MBit)Übertragung würde 1747008 bit/2400 bit/sec=727sec
bzw. 12 min dauern.
![Page 76: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/76.jpg)
PH Karlsruhe Thomas Borys76
Lauflängencodierung
7w, 4s, 8w, 10s, 4w, 3s, 7w, 3s, 8w, 3s, 4w, 3s, 5w, 3s, 5w, 6s, 5w, 16s, 2w, 3s, 8w, 3s, 7w
Lauflängencodierung (run-length)
Häufigkeitsanalyse:
0
1
2
3
4
5
6
7
8
3s 4w 8w 7w 5w 10s 4s 6s 16s 2w
![Page 77: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/77.jpg)
PH Karlsruhe Thomas Borys77
Telefax
Häufigkeitsanalyse
Huffman-Algorithmus
![Page 78: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/78.jpg)
PH Karlsruhe Thomas Borys78
Telefax-Code:(Ausschnitt)
Lauflänge Codes für Schwarz1s 010
2s 11
3s 10
4s 011
5s 0011
6s 0010
7s 00011
8s 000101
9s 000100
10s 0000100
11s 0000101
12s 0000111
13s 00000100
14s 00000111
15s 000011000
16s 0000010111
17s 0000011000
18s 0000001000
19s 00001100111
20s 00001101000
![Page 79: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/79.jpg)
PH Karlsruhe Thomas Borys79
Effizienz der Kompression
Es lassen sich Kompressionsraten von bis zu 1:50 erreichen.
Ohne Kompression Mit Kompression
Datenmenge
Übertragungs-dauer
1,7 MBit 0,04 MBit
12 min (720 sec) 15 sec
![Page 80: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/80.jpg)
PH Karlsruhe Thomas Borys80
Werbeslogan
Karlsruhevielvorvieldahinter
ASCII-Code:01101011 01100001 01110010 01101100 01110011 01110010 01110101 01101000 01100101 01110110 01101001 01100101 01101100 01110110 01101111 01110010 01110110 01101001 01100101 01101100 01100100 01100001 01101000 01101001 01101110 01110100 01100101 01110010
Huffman-Codierung:11011 0111 101 001 11110 101 0110 1100 100 010 000 100 001 010 11101 101 010 000 100 001 11010 0111 1100 000 11100 11111 100 101
Tipp für den Unterricht
![Page 81: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/81.jpg)
81
Verschlüsselungs-schablonen
Pädagogische Hochschule KarlsruheUniversity of Education · École Supérieure de PédagogieInstitut für Mathematik und Informatik Th. Borys
![Page 82: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/82.jpg)
PH Karlsruhe Thomas Borys82
Verschlüsselungsschablonen
![Page 83: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/83.jpg)
PH Karlsruhe Thomas Borys83
Verschlüsselungsschablonen
![Page 84: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/84.jpg)
PH Karlsruhe Thomas Borys84
Verschlüsselungsschablonen
![Page 85: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/85.jpg)
PH Karlsruhe Thomas Borys85
Verschlüsselungsschablonen
K
![Page 86: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/86.jpg)
PH Karlsruhe Thomas Borys86
Verschlüsselungsschablonen
K A
![Page 87: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/87.jpg)
PH Karlsruhe Thomas Borys87
Verschlüsselungsschablonen
K A R
![Page 88: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/88.jpg)
PH Karlsruhe Thomas Borys88
Verschlüsselungsschablonen
K A R
L
![Page 89: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/89.jpg)
PH Karlsruhe Thomas Borys89
Verschlüsselungsschablonen
K A R
L
S
![Page 90: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/90.jpg)
PH Karlsruhe Thomas Borys90
Verschlüsselungsschablonen
K A R
L
S
R
![Page 91: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/91.jpg)
PH Karlsruhe Thomas Borys91
Verschlüsselungsschablonen
K A R
L
S
R U
![Page 92: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/92.jpg)
PH Karlsruhe Thomas Borys92
Verschlüsselungsschablonen
K A R
L
S
R U
H
![Page 93: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/93.jpg)
PH Karlsruhe Thomas Borys93
Verschlüsselungsschablonen
K A R
L
S
R U
H
E
![Page 94: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/94.jpg)
PH Karlsruhe Thomas Borys94
Verschlüsselungsschablonen
![Page 95: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/95.jpg)
PH Karlsruhe Thomas Borys95
Verschlüsselungsschablonen
![Page 96: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/96.jpg)
PH Karlsruhe Thomas Borys96
Verschlüsselungsschablonen
K E
N
N E
N K
A R
![Page 97: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/97.jpg)
PH Karlsruhe Thomas Borys97
Verschlüsslungsschablonen
![Page 98: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/98.jpg)
PH Karlsruhe Thomas Borys98
Verschlüsslungsschablonen
![Page 99: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/99.jpg)
PH Karlsruhe Thomas Borys99
Verschlüsselungsschablonen
L
S
R U
H
E
L I E
![Page 100: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/100.jpg)
PH Karlsruhe Thomas Borys100
Verschlüsselungsschablonen
![Page 101: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/101.jpg)
PH Karlsruhe Thomas Borys101
Verschlüsselungsschablonen
![Page 102: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/102.jpg)
PH Karlsruhe Thomas Borys102
Verschlüsselungsschablonen
B E
N
![Page 103: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/103.jpg)
PH Karlsruhe Thomas Borys103
Verschlüsselungsschablonen
B E
N A
B C
D
E F
![Page 104: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/104.jpg)
PH Karlsruhe Thomas Borys104
Verschlüsselungsschablonen
„bklaer snkale brsnuc nrdhue eenfkh laieer “
B K L A E R
S N K A L E
B R S N U C
N R D H U E
E E N F K H
L A I E E R
![Page 105: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/105.jpg)
PH Karlsruhe Thomas Borys105
Verschlüsslungsschablonen
„bklaer snkale brsnuc nrdhue eenfkh laieer “
B K L A E R
S N K A L E
B R S N U C
N R D H U E
E E N F K H
L A I E E R
![Page 106: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/106.jpg)
PH Karlsruhe Thomas Borys106
Verschlüsselungsschablonen
1 2 3 7 4 14 5 6 8 5 2
7 8 9 9 6 3
3 6 9 9 8 7
2 5 8 6 5 4
1 4 7 3 2 1
![Page 107: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/107.jpg)
PH Karlsruhe Thomas Borys107
Verschlüsselungsschablonen
Arbeit einer Schülerin
![Page 108: Kryptographie und Codierung für den Mathematikunterricht · 1 Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education](https://reader031.vdocuments.mx/reader031/viewer/2022021916/5d54b66788c993ce318bdcfd/html5/thumbnails/108.jpg)
108
Kryptographie und Codierung für den Mathematikunterricht
Pädagogische Hochschule KarlsruheUniversity of Education · École Supérieure de PédagogieInstitut für Mathematik und Informatik Th. Borys
Danke für Ihre Aufmerksamkeit
Danke für Ihre Aufmerksamkeit