(vgl. Horn, Kerner, Forbrig, Band 2, Kapitel 9)
- man nimmt (etwas) Redundanz in Kauf,
um fehlerhafte Übertragungen zu bemerken.
- Beispiel: für jedes Byte
b7b6...b0
ein zusätzliches Paritäts-Bit p,
so daß
b7 + b6 +...+ b0 + p 0 mod 2
- auch komplizierter Funktionen
und mehrere Prüf-Bits werden verwendet
(Beispiel:
md5sum
-- Aufgabe: welcher Algorithmus?
siehe http://www.ietf.org/rfc/rfc1321.txt?number=1321)
- leicht geänderte Eingabe (in wenigen Bits)
stark geänderte Prüfsumme
Johannes Waldmann
2007-06-04