1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
|
---
theme: metropolis
---
##
{.center}
## \faIcon{comment} Information {.standout}
Was versteht ihr unter Information?
## Information weitergeben {.t}
### Informationen lassen sich in unterschiedlichen Formen darstellen
>- ebierhcseB enie eniemeglla legeR, eiw reseid txeT ni enie elamron mroF tlednawegmu nedrew nnak
>- DDDiiieeessskkkuuutttiiieeerrreee VVVooorrr--- uuunnnddd NNNaaaccchhhttteeeiiillleee dddiiieeessseeerrr DDDaaarrrsssttteeelllllluuunnngggsssfffooorrrmmm eeeiiinnneeesss TTTeeexxxttteeesss'
>- 1312 \only<4->{1888}
\only<1-4>{\phantom{Die Vorschrift wie Informationen in einer Darstellungsform überführt werden nennt man \boldred{Codierung}.}}
\only<5>{Die Vorschrift wie Informationen in einer Darstellungsform überführt werden nennt man \boldred{Codierung}.}
## Informationen weitergeben
Informationen brauchen eine physische Repräsentation, ein \boldred{Medium}, zur Übertragung
::: {.columns align=center}
:::: {.column width=30%}
### Beispiele?
>- Stift/Papier
>- Schall/Luft
>- Impulse/Leiter
::::
:::: {.column width=70%}
\begin{tikzpicture}
\only<1>{\node {\includegraphics[keepaspectratio, width=7cm]{img/stift_papier.png}};}
\only<2>{\node {\includegraphics[keepaspectratio, width=7cm]{img/schall_luft.png}};}
\only<3>{\node {\includegraphics[keepaspectratio, width=7cm]{img/impuls_leiter}};}
\end{tikzpicture}
::::
:::
## \faIcon{pencil-alt} Information übertragen
\boldred{Information} kann nicht direkt gespeichert oder übertragen werden, sondern muss mit Hilfe eines \boldred{Mediums} dargestellt werden.
\pause
Die Überführung von Information in eine Darstellungsform nach festen Regeln nennt man \boldred{Codierung}.
\pause
\boldred{Daten} nennt man Informationen, die von einem Computer verarbeitet werden können.
## Ab in den Wilden Westen
\vspace{-0.5cm}
{.center height=75%}
Bereits vor 200 Jahren konnten komplexe Texte über weite Strecken übertragen werden.
Welche Medien und Codierungen wurden verwendet?
## Telegram
{.center}
Wie wird die Information codiert?
## \faIcon{pencil-alt} Arbeitsauftrag - 15 min
1. Was wird gesagt? [\Large `.... .- .-.. .-.. ---`]{.latex}
2. Formuliere eine Vermutung wie die Zuordnung von Buchstaben zu Signalen bestimmt wurde, und wie sich diese auf die Länge übertragener Nachrichten auswirkt.
3. Morsecode in elektrische Signale umzuwandeln scheint leicht. Mögliche Vorschrift:
Lang (`-`) $\rightarrow$ Lampe an
Kurz (`.`) $\rightarrow$ Lampe aus
Ermittle eindeutig die kodierte Zeichenfolge *"aus an an aus an aus aus an"*.
Welches Problem ist aufgetreten und warum?
4. **Für Schnelle**: Entwirf eine andere alternative Vorschrift, die das Problem aus Teilaufgabe 3 vermeidet.
## \faIcon{pencil-alt} Eigenschaften von Codierungen
1. Dreiundzwanzigster September im Jahr zweitausendsiebenundzwanzig \pause
2. 23.09.2027 \pause
$\rightarrow$ \boldred{Länge} \pause
### Übertragungsfehler
1. Drei\boldred{c}ndzwanzigster Sept\boldred{a3}ber im Jahr zweitausendsiebe\boldred{hju}dzwanzig
2. 23.09.202\boldred{3} \pause
$\rightarrow$ \boldred{Fehlertoleranz}
## Redundanz führt zu Fehlertoleranz
### Aufgabe: Rechnungsbetrag
Ein Rechnungsbetrag soll übermittelt werden.
\faIcon{hands-helping} Entwerft ein Verfahren um den korrekten Empfang zu überprüfen bei einer möglichst kurzen Codierung.
\pause
### Mögliche Lösung: Rechnungsbetrag
Soll ein Rechnungsbetrag übermittelt werden kann zusätzlich die \boldred{Quersumme} übertragen werden. \pause
Stimmt auf der Empfangsseite Rechnungsbetrag und Quersumme nicht überein ist ein Fehler aufgetreten.
\pause
### \faIcon{pencil-alt} Prüfziffern
\boldred{Prüfziffern}, werden aus den zu übertragenen Informationen errechnet und diesen vor der Übertragung angehängt.
## Fehlertoleranz für lange Zahlenfolgen (IBAN)
Bei Banküberweisungen könnten Tippfehler gravierende Folgen haben deshalb enthält jede IBAN eine Prüfsumme.
### \faIcon{hands-helping} Arbeitsauftrag - 30 min
1. Recherchiert, wo diese Prüfziffer in einer IBAN steht und wie sie gebildet wird.
2. Erläutert Schritt für Schritt wie die Gültigkeit der IBAN
`DE42 8327 3829 0032 8800 00` geprüft werden kann.
3. Versucht eine gültige IBAN durch gezielte Tippfehler zu einer abweichenden IBAN mit gleicher Prüfziffer zu verändern. (\footnotesize IBAN-Check: [https://schule.muhq.space/iban.html](https://schule.muhq.space/iban.html)\normalsize)
### Herrausforderung
::: {.columns}
:::: {.column width=70%}
4. \faIcon{pencil-alt} Beschreibt allgemein welche Arten der Verfälschung nicht erkannt werden können und beurteilt, wie wahrscheinlich derartige nicht erkennbare Fehler im Alltag sind.
::::
:::: {.column width=30%}
4. \faIcon{desktop} Implementiert das IBAN Prüfverfahren.
::::
:::
## Codierung der Text Beispiele
```python
def rf(m) -> str:
for w in m.split():
print(''.join(reversed(w)))
```
\vfill
```python
def tc(m) -> str:
m2 = ''
for c in m:
m2 += c*3
return m2
```
## IBAN MOD 97-10
### Validierung
1. Stelle die ersten vier Stellen ans Ende
2. Ersetze Buchstaben durch ihr Zahlenäquivalent (Stelle im Alphabet + 9)
3. Zahl modulo 97 muss 1 ergeben
### Generierung
1. Setze Prüfziffern auf 00
2. Stelle die ersten vier Stellen ans Ende
3. Ersetze alle Buchstaben durch ihr Zahlenäquivalent
4. Berechne den ganzzahligen Rest, der Division durch 97
4. Prüfziffern sind $98 - \text{Rest der Divison}$
|
