Nach Hause> Datenkommunikation> Fehlererkennung

Fehler, der Methoden Entdeckt

Der populärste Fehler, der Methoden entdeckt, ist:

1. Paritätskontrolle-Methode.
2. Methode der Zyklischen Redundanzprüfung (CRC)

Paritätskontrolle-Methode

Fehler können in der Aufnahme von Daten auf Magnetdatenträgern wegen Fehlerspuren, Sektoren auf der Aufnahme-Oberfläche vorkommen. Fehler können auch durch elektrische Störungen während der Datenübertragung zwischen zwei entfernten Computern verursacht werden. Das ist so für Gerät-Methoden notwendig, vor solchen Fehlern zu schützen. Der Hauptgrundsatz verwendet für diesen Zweck in verschlüsselten Daten ist die Einführung von Extrabit im Code, um Fehlererkennung zu helfen.

Eine allgemeine Methode ist der Gebrauch des Paritätsprüfbits zusammen mit jeder zu übersendenden Zeichencode. Als ein einfaches Beispiel eines Fehler suchenden Codes, betrachten Sie einen Code, in dem ein einzelnes Paritätsbit an den Daten angehangen wird. Das Paritätsbit wird gewählt, so dass die Anzahl von 1 Bit im Kennwort oder der Zeichencode, die zu übersenden oder zu registrieren ist, sogar oder sonderbar ist.

Zum Beispiel, wenn 10110101 in der geraden Bitzahl gesandt wird, ein bisschen am Ende beitragend, wird es 101101011, wo als 10110001 101100010 mit der geraden Bitzahl wird. Ein Code mit einer einzelnen Gleichheit, aber hat eine Entfernung 2, da jeder einzelne Bitfehler ein Codewort mit der falschen Gleichheit produziert, Kann Es verwendet werden, um Einfachfehler zu entdecken. Zwei Fehler können nicht durch dieses Schema entdeckt werden, weil die Gesamtzahl 1s im Code sogar nach Zwei-Bit-Änderung bleiben wird. Weil die Wahrscheinlichkeit von mehr als einem Fehlerauftreten in der Praxis sehr klein ist, wird dieses Schema als genügend allgemein akzeptiert.

Anstatt eine Paritätskontrolle anzuhängen, aber der die Gesamtzahl 1s im Code sogar macht, kann man beschließen, ein Paritätsprüfbit anzuhängen, das die Anzahl 1s im sonderbaren macht. Solch eine Paritätskontrolle ist als ein sonderbares Paritätsbit bekannt. Dieses Schema auch Möglichkeitsentdeckung eines Einfachfehlers in einem Code.

Methode der Zyklischen Redundanzprüfung (CRC)

Eine andere populäre Methode ist in der breiten Ausbreitung für die Fehlererkennung. Es ist der polynomische Code auch bekannt als zyklische Überfülle-Code oder CRC-Code. C.R.C-Codes beruhen auf den behandelnden Bit-Dampf als Darstellungen von Polynomen mit dem Koeffizienten der Null und eines einzigen.

Ein k +bit Rahmen wird als die mitwirkende Liste für ein Polynom mit K-Bestimmungen im Intervall von xk-1 zu x0 betrachtet. Wie man sagt, ist solch ein Polynom von Graden k-1 die hohe Ordnung (reiste am meisten ab) Bit ist der Koeffizient von xk-1, das folgende Bit der Koeffizient von x k-2 und so weiter. Für eg: 110001 hat sechs Bit und vertritt so ein Sechs-Bestimmungen-Polynom mit dem Koeffizienten 1,1,0,0,0 und 1: x5+x4+x+0

Wenn die polynomische Codemethode verwendet wird, müssen der Absender und Empfänger, einigte sich über ein Generator-Polynom, G (x), im Voraus. Beide die hohen-und-niederwertigen Bit des Generators müssen 1 sein. Um die Kontrollsumme für einen Rahmen mit der M Bit, entsprechend der polynomischen M (x) zu schätzen, muss der Rahmen länger sein als das Generator-Polynom.

Die Idee ist, eine Kontrollsumme am Ende des Rahmens auf solche Art und Weise anzuhängen, dass Polynom durch den Checksummed-Rahmen vertritt, versucht es, es durch G (x) zu teilen. Wenn es einen Rest gibt, hat es einen Übertragungsfehler gegeben!

Drei Polynome sind internationale Standards geworden:

CRC - 12 = x12+x11+x3+x2+x1+1
CRC - 16 = x16+x15+x2+1
CRC-CCITT = x16+x12+x5+1

Alle drei enthalten x+1 als ein Hauptfaktor CRC-12 wird verwendet, wenn Zeichen-Länge 6 Bit ist. Die anderen zwei werden für 3-Bit-Zeichen verwendet. Eine 16-Bit-Kontrollsumme, wie CRC-16 oder CRC - CCITT, fängt alle einzelnen und doppelten Fehler, alle Fehler mit einer ungeraden Zahl von Bit, alle Platzen-Fehler der Länge 16 oder weniger, 99.997 Prozent von 17 Bitfehler-Brüchen und 18 Bit langen 99.998-Prozent-Brüchen.

Mehr Information
Impulscode-Modulationen
Windows-Protokoll
Gleichzeitig sendende Frequenzteilung
Datenübertragungsschwächungen
Fehlerberichtigungsmethoden
Fehlererkennungsmethoden
Grundlegende Übertragung von Daten
Simplex, Voll & Halb Duplex-
Asynchrone Datenübertragung
Elektromagnetische Wellen
Seh- Faser
Reihe, Parallele & Synchrone Datenübertragung
VSAT-Kommunikationen
Satellitenverkehr
Übertragungslinien
Datenformate
Multimediasoftware
Tischerhöhung
Webentwerfen-Dienstleistungen
Flash-Speicher

Verwandte Information
Datenrettung das Vereinigte Königreich
ÜBERFALL-Wiederherstellung
Hypotheken
Projektmanagement
Ediscovery