Informatika

Caesar-Verschlüsselung:Das Alphabet wird einfach um mehrere Buchstaben verschoben.Die Caesar-Verschlüsselung ist ein monoalphabetisches Verfahren->Aus einem bestimmten Klartextbuchstaben wird immer derselbe Geheimtextbuchstabe. Es ist eine der einfachsten und unsichersten Formen einer Geheimschrift.Vigenère-Chiffre:Ein Schlüsselwort bestimmt, wie viele und welche Alphabete genutzt werden. Die Alphabete leiten sich aus der Caesar-Substitution ab.n-Bit-Repetitionscode:Wir sagen "Ein Code kann pro gesendeten Block k Fehler korrigieren", falls gilt:Wenn bei der Übertragung eines Blocks höchstens k Fehler passiert sind, danndecodiert ihn der Empfänger korrekt (das heisst er decodiert den Block zumursprünglichen Datenbit)n-Bit-Repetitionscode (= der Code, der jedes Bit n mal sendet) kann also pro gesendeten n-Bit-Block n-1:2 Fehler korrigieren (beachte: n ist eine ungerade Zahl).Abstand zwischen zwei Codewörtern bezeichnet die Anzahl Stellen an denensie sich unterscheiden.Minimalabstand eines Codes entspricht dem kleinstmöglichen Abstand, die zwei Codewörter voneinander haben.Ein Code mit Minimaldistanz m kann k Fehler korrigieren K<m:2