Kryptologie - Informatik

Buchstaben:
A: 8 ||||||||
B: 4 ||||
C: 4 ||||
D: 2 ||
E: 28 ||||||||||||||||||||||||||||
F: 2 ||
G:6 ||||||
H:5 |||||
I: 15 |||||||||||||||
J:
K:1 |
L: 5 |||||
M: 3 |||
N: 20 ||||||||||||||||||||
O:2 ||
P:1 |
Q:
R: 14 ||||||||||||||
S: 9 |||||||||
T:8 ||||||||
U:4 ||||
V:
W: 3 |||
X:
Y:
Z: 1 |
Bigramme:
ei: I
ae:
am:
eu:
un:
in: I
ng:
en: I I
3.4 Algorithmus für das Zählen der 10 häufigsten Trigramme:
Die ersten drei Buchstaben im Text werden gelesen und ihre Häufigkeit im Text festgestellt.
Danach verfährt man genauso mit dem 2. ,3.und 4. Buchstaben, die das
nächste Tripel bilden usw. Spätestens beim 100. Tripel wird gestoppt und nur die 50
häufigsten aufgehoben. Der Rest des Textes wird genauso bearbeitet. Am Schluss
werden aus allen gespeicherten Buchstabentripeln die 26 häufigsten herausgefiltert
und wie die Buchstaben und Bigramme graphisch dargestellt und mit Prozentzahlen
angegeben.
3.5 Datenreduktion
Diese Datenreduktion ist aus Speicherplatzgründen notwendig. Zum Speichern der
Buchstabenhäufigkeiten sind nur 26 real-Zahlen notwendig.
Bei Buchstabenpaaren gibt es bereits 26·26 =676 Möglichkeiten, außerdem muß
dasbetreffende Paar mit gespeichert werden.
Demzufolge gibt es bei den Tripeln 26·26·26 = 17576 Möglichkeiten, außerdem
müssen die betreffenden Tripel mit gespeichert werden.
16
Trigramme:
sch: I
ung: I
der: I
die:
ein: I I I
das: