PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 10
1.5.1 Morsecode
Der Morsecode basiert wie der Binärcode auf einem Minimalalphabet mit 2 Zeichen.
Allerdings wird auch ein Trennzeichen zwischen den Zeichen benötigt. Deshalb besteht
es eigentlich aus 3 Zeichen.
A .- N -.
B -... O —
C -.-. P .–.
D -.. Q –.-
E . R .-.
F ..-. S ...
G –. T -
H .... U ..-
I .. V ...-
J .— W .–
K -.- X -..-
L .-.. Y -.–
M – Z –..
Da T und E die häufigst verwendeten Zeichen sind, werden ihnen die kürzesten Zeichenfolgen
zugewiesen. Am bekanntesten ist der Funkspruch ... --- ... für SOS, welcher
für ”Save our souls” steht. Morsecode wird noch aktuell in der Schifffahrt eingesetzt und
in Gefahrensituation wird jener Funkspruch mit Lichtzeichen abgegeben.
Ich habe gerade in einem alten Ordner einen Text gefunden. Mein Großvater hat den
Morsecode fließend beherrscht und wollte ihn mir beibringen. Auf dem Zettel steht:
.-.. ..- -.- .- ...
.--. .-. --- -.- --- .--.
1.5.2 Binärcode
Der Binärcode besteht aus dem Minimalcode der Menge {0,1}. Der Binärcode ist elementarer
Baustein der Kommunikation, da binäre Zeichen (bzw. boolsche Werte) gut
als elektrische Signale versandt werden können. Die Zahlen Null und Eins werden auch
oft als Wahr (True) wie auch Falsch (False) interpretiert. Bei Schaltern spricht man von
An (On) und Aus (Off). Wir könnten nun die ganze Schaltalgebra (boolsche Algebra)
besprechen, aber das würde den Rahmen des Dokuments sprengen. Ich möchte eine spezielle
Bedingung besprechen, um das Interesse an der Kodierungstheorie zu erwecken:
die Fano-Bedingung.
Die Frage wieso der Morsecode ein drittes Zeichen benötigt, ist auf die Nichterfüllung
der Fano-Bedingung zurückzuführen. Eine Zeichenkette .--. ist mehrdeutig. Sie könnte