Das wollte ich mit "Lotterie" andeuten. Die Möglichkeit wurde IMHO ohnehin sehr selten genutzt. Ich frage mich nur, warum man sie überhaupt erfunden hatte. Vor Jahrzehnten war es sicher das einfachste.
Ja, genau. Aber irgendwann geht der Rechenaufwand steil nach oben, aber bei Harddisks wird da ja auch schon ein gewisser Aufwand getrieben.
-- mfg Rolf Bombach
Es gibt nicht nur die Möglichkeit, Fehler zu erkennen, sondern auch, Fehler zu korrigieren. Eine Möglichkeit besteht darin, jeweils 8 Bytes mit Parity + Bit-Parity, d.h. einen Block von 9 Bytes mit Parity zu übertragen. Die Bits trägt man dann gedanklich in eine 8x8 Matrix ein und kontrolliert die 'horizontalen' und 'vertikalen' Paritäten. Wenn ein Bitfehler auftritt, kann man den reparieren.
So steil geht das nicht hoch. Nur die Anzahl der redundanten Zeichen steigt an. Wenn man eine 4 Byte Checksumme verwendet, ist der Aufwand nicht wesentlich höher, aber die Sicherheit liegt bei 2 hoch 32. Das Problem ist dann, einen Algorithmus zu finden, der tatsächlich eine wirksamme 32 Bit Checksumme liefert. Wenn ich nur 256 Bytes übertrage, hat meine einfach Additions-Checksumme maximal 16 gültige Bits.
Die Frage ist immer, ob man es braucht. Wenn ich eine Leitung mit hoher Übertragungssicherheit, also geringer Fehlerwahrscheinlichkeit habe, reicht eine einfache Checksumme.
Bei hoher Fehlerwahrscheinlichkeit, z.B. RS422 Feldbus in Industrieumgebung, hunderte Meter Leitung, zig Busteilnehmer , maroden Steckverbindern und Systemen, die durch fehlerhafte Telegramme getötet werden können, reicht auch CRC16 nicht mehr aus, wie ich vor einiger Zeit feststellen musste... War aber auch nicht auf meinen Mist gewachsen...
Gruß
Stefan DF9BI
Ein seltener Fehler wird quadratisch selten, das kann durchaus reichen. Bedingung ist aber, daß die Fehlererkennung selten bis nie anspricht.
ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.