Arbeitsblatt Häufigkeitsanalyse
Buchstaben zählen, Balkendiagramme vergleichen und einen Text ohne Schlüssel knacken. Stufe 3: eine vollständige Substitution.
Häufigkeitsanalyse
In jeder Sprache kommen manche Buchstaben viel häufiger vor als andere. Im Deutschen ist E mit Abstand der häufigste Buchstabe, danach folgen N und I. Bei Caesar wird jedes E zum selben Geheimbuchstaben. Der häufigste Geheimbuchstabe steht also wahrscheinlich für E.
LPMDK UZDUP DULDV WXDUW GLHNR HQLJL QYRQV FKRWW ODQGH LQHJH IDQJH QHLQH QJODQ GVLHV FKULH EJHKH LPHEU LHIHD QIUHX QGHGL HVLHE HIUHL HQZRO OWHQG LHEUL HIHZX UGHQL QELHU IDHVV HUQYH UVWHF NWGLH UHJHO PDHVV LJCXL KUHPK DXVJH OLHIH UWZXU GHQGR FKGHU ERWHD UEHLW HWHIX HUGLH JHJHQ VHLWH MHGHU EULHI ZXUGH DEJHV FKULH EHQXQ GWKRP DVSKH OLSSH VJHJH EHQGH PEHVW HQFRG HNQDF NHUGH UHQJO LVFKH QNRHQ LJLQP DULDE HQXWC WHHLQ HJHKH LPVFK ULIWG LHEXF KVWDE HQGXU FKCHL FKHQH UVHWC WHSKH OLSSH VCDHK OWHGL HCHLF KHQYH UJOLF KVLHP LWGHQ EXFKV WDEHQ GHUVS UDFKH XQGNQ DFNWH GHQFR GHGLH EULHI HZXUG HQDOV EHZHL VJHJH QVLHY HUZHQ GHWXQ GLKUS ODQVF KHLWH UWH
Aufgabe 1 Der Text hat 533 Buchstaben. Berechne die relative Häufigkeit in Prozent von H (117-mal), L (49-mal), Q (43-mal). Runde auf eine Nachkommastelle.
Aufgabe 2 Finde die Verschiebung auf zwei Wegen: (a) höchster Balken = E, (b) Form der beiden Diagramme vergleichen. Kommt dasselbe heraus?
Aufgabe 3 Entschlüssle die ersten 40 Buchstaben.
Aufgabe 4 Warum klappt die Häufigkeitsanalyse bei diesem Text gut, bei einer Nachricht wie „HALLO TOM“ aber nicht?
Lösungen: Häufigkeitsanalyse
Für Lehrkräfte. Gleiche Variantennummer, gleiche Lösungen.
- Aufgabe 1
- H: 117 ÷ 533 = 22,0 % · L: 49 ÷ 533 = 9,2 % · Q: 43 ÷ 533 = 8,1 %
- Aufgabe 2
- E = H · Verschiebung 3
- Aufgabe 3
- IMJAH RWARM ARIAS TUART DIEKO ENIGI NVONS CHOTT
- Aufgabe 4
- Lange Texte folgen der üblichen Buchstabenverteilung. Eine kurze Nachricht hat zu wenige Buchstaben für eine verlässliche Zählung.
- Lösung: IM JAHR 1586 WAR MARIA STUART, DIE KOENIGIN VON SCHOTTLAND, EINE GEFANGENE IN ENGLAND. SIE SCHRIEB GEHEIME BRIEFE AN FREUNDE, DIE SIE BEFREIEN WOLLTEN. DIE BRIEFE WURDEN IN BIERFAESSERN VERSTECKT, DIE REGELMAESSIG ZU IHREM HAUS GELIEFERT WURDEN. DOCH DER BOTE ARBEITETE FUER DIE GEGENSEITE. JEDER BRIEF WURDE ABGESCHRIEBEN UND THOMAS PHELIPPES GEGEBEN, DEM BESTEN CODEKNACKER DER ENGLISCHEN KOENIGIN. MARIA BENUTZTE EINE GEHEIMSCHRIFT, DIE BUCHSTABEN DURCH ZEICHEN ERSETZTE. PHELIPPES ZAEHLTE DIE ZEICHEN, VERGLICH SIE MIT DEN BUCHSTABEN DER SPRACHE UND KNACKTE DEN CODE. DIE BRIEFE WURDEN ALS BEWEIS GEGEN SIE VERWENDET, UND IHR PLAN SCHEITERTE.
Das lernt die Klasse
- Buchstaben zählen und Balkendiagramme lesen
- Caesar-Verschiebung aus dem häufigsten Buchstaben finden
- Relative Häufigkeiten berechnen
- Eine Substitution mit Häufigkeiten und Wortmustern lösen (Stufe 3)
Tipp: Zeigen Sie die Methode zuerst im Beamer-Modus. Wer früher fertig ist, macht mit einer Klassen-Challenge weiter.