CRC generatorpolynom binäre darstellung

Fehlerkorrekturcodes: Um die Kommunikation zu ermöglichen zwischen zwei verschiedenen Computern, müssen Sie einen Code zu verwenden, dh eine begrenzte Anzahl von Symbolen und mäßig groß, um von bestimmten Regeln, die der Absender und Empfänger bekannt kombiniert werden. Wenn der Empfänger eine natürliche binäre erhält codierte Nachricht enthält nur Ziffern, die zwei verschiedene Werte annehmen: 0 und 1. Jeder wird als ein bisschen. Codigos Fehler Detektoren. Der binäre Code für die Darstellung von Dezimalzahlen geeignet, obwohl das Problem zu sein scheint sehr empfindlich auf Fehler bei der Übertragung von información.Basta mit ein wenig verändert, so dass der Empfänger interpretiert das Wort als eine Zahl oder einen Buchstaben diferente.Para Fehler, die die tatsächlichen Übertragungskanal zu minimieren, Codier-Verfahren werden verwendet, um zu erkennen, wenn ein Fehler bei der Übertragung, aber nicht die exakte Position innerhalb des Wortes . Deshalb warnen vor dem Irrtum, sondern können ihn nicht finden.Parity-Code: Der Fehlercode ist die einfachste der einfachen Parität überprüft. Es ist zum Hinzufügen des Codes Wort eine Ziffer, deren Wert hängt von den Werten der Ziffern, die die frman Wort. Zwei Methoden der einfachen Parity-Kontrollen: * Gerade Parität: Diese besteht aus Hinzufügen einer 1, wenn das ursprüngliche Wort eine ungerade Zahl enthält, und eine 0, wenn es eine gerade Anzahl von Einsen enthält. * Ungerade Parität: Diese besteht aus Hinzufügen einer 1, wenn das ursprüngliche Wort eine gerade Anzahl von Einsen enthält, und eine 0, wenn es eine ungerade Anzahl von Einsen enthält. Eine effiziente Codierverfahren msa in Fehlererkennung ist die Parität Kontrollen bidimensional.Consiste teilen die Informationen über die Fragmente der gleichen Anzahl von Bits werden, sie in Teile bilden eine Matrix in zwei Dimensionen und die Anwendung der Parity-Check-Reihe und Spalten auf einmal, so indem ein Bit für jede Zeile (für horizontale Parität) und eine vollständige Reihe für vertikale Parität.




Cyclic Redundancy Code: Für komplexere Fehler (von mehr Stellen) mit Hilfe dieses Codes, die auch als CRC. Diese sind in vielen Varianten verwendet werden, um festzustellen, ob es ein Fehler ist während des Prozesses hergestellt.
Fehlerkorrektur-Methoden: * rückwärts oder der Emittent: wenn der Fehler werden durch die Weiterverbreitung .* vorwärts oder den Empfänger: Der Empfänger erreicht, wo es eine ausreichende Kontrolle Informationen, um den Fehler erkennen und korrigieren, indem Sie sich selbst korrigiert, dde ohne die Beantragung der Übertragung von datos.Estos Methoden sind tradicionales.Los Schritte in der Übermittlung von Informationen etwas kaufen, der Konvention niedergelegt sind: ein palbras 1.Dada natürlichen enbinario N Bits verwendet werden, sind Ziffern addiert R Ende alles mit der R-Wert 0.Al Wert nennt man den Grad der Code (Polynom Nachricht) 2.La früheren Bit-String wird durch ein anderes Wort geteilt, genannt Generatorpolynom oderTeiler Polynom, gleich lang durchgeführt werden, wenn R1.La Division cdena erhalten binario.3.A die Nummer 1 ist aus dem Rückstand (Polynom-Rückstand) aus dem Binär-Sparte von Abschnitt 2 erhalten abgezogen. So bekommen wir das Wort CRC.Cuando kodiert Wort ist im CRC eingegangen ist folgende: Die 1.Dividir binären Codewort Polynom in CRC zwischen generador.2.Si der Rest nur aus Nullen besteht, bedeutet dies, dass keine Es hat keine error.3.Si den Rest der Division wurde, ist nicht nur aus Nullen, bedeutet es für einen Fehler in der crc transmisión.Existen drei Codes, die häufig verwendet werden: * CRC-12: seine Generatorpolynom 11000000011 und ist für Datenworte .* 6 verwendet-Bit-CRC-16: Die Generatorpolynom 11000000000000101 und ist für Datenworte .* 8-Bit-CRC-CCITT: Das Polynom Generator ist 100010000001000001 Wort und Längen verwendet werden 8-Bit-Daten. Codigos Erkennung und Korrektur von Fehler: Fehlerkorrektur-Codes nicht nur auf das Vorhandensein eines Fehlers, sondern bequem informieren, was ist das binary digit oder Ziffernbetroffen und daher seine Berichtigung können ihre Werte zu investieren. Diese Codes sind nur in Situationen, in denen Sie nicht die Weiterverbreitung von der Nachricht anfordern können, wenn ein Fehler aufgetreten ist oder wenn die Verbreitung Systeme, die produzieren eine Menge von Fehlern in lineas.Son wenig Einsatz in Systemen, in denen die Fehlerquote niedrig ist und es möglich ist, für die Weiterverbreitung Anfrage, da die Menge der redundanten Stellen erforderlich sind, um mehrere Bit-Fehler zu korrigieren, ist sehr groß gegenüber der Länge des Wortes zu vermitteln.