Hamming-Code. Codierung von numerischen Informationen

In seinem Betrieb eines automatisierten Systems ist mit dem Problem der adäquaten Wahrnehmung der Datenpurity erhaltenen Informationen konfrontiert, finden Fehler und deren Korrekturen. Die ernsteren Aufgaben des Objekt zugewiesen der Informationsverarbeitung, das komplexe und empfindliches Detektionssystem für schlechte Elemente der Software und der Informationsfluss Fehlers ist seine Arbeit.

Eine Möglichkeit zum Testen des Informationsflusses für Fehler und korrigieren sie selbst, ist die numerische Information zu codieren. Es gibt viele Codes und während des Betriebs verwendeten Methoden mit unterschiedlichen Daten. Die sogenannte Hamming – Code ist ein klassisches Beispiel, die den Ausgangspunkt für die Erstellung komplexer und anspruchsvoller Art und Weise war während zu beheben entstehenden Datenübertragungsfehler.

Die Geschichte des Codes beginnt in der Mitte der 1940er Jahre. Damals beherrschte Richard Hamming zählbare Maschine Bell Model V, arbeitete in den berühmten Bell Labs. Dann war es ein Spitzenmechanismus, der ein elektromechanischen Prinzip verwendet. Die Konstruktion der Maschinen Relaiseinheiten. Ihre Verwendung keinen signifikanten Gewinn an Geschwindigkeit. Zur Durchführung einer Umdrehung benötigt einige Sekunden. Die Dateneingabe erfolgte am mittels Lochkarten, und die Fehler waren nicht ungewöhnlich, in dem Prozess des Lesens. In der Woche zu erkennen und zu korrigieren Fehler gefunden verwendeten spezielle Codes. Maschinenbediener informiert den Schein der Lichter, die wiederum den Fehler korrigiert und den Prozess der Berechnung erneut gestartet. Aber am Wochenende nahm Prozess nach unterschiedlichen Regeln. Ein Fehler erkannt wird, die Maschine automatisch die Ausführung des ersten Programms stoppt, und weiter mit der anderen Seite.

Da oft die Hamming am Wochenende arbeiten mußte, ist es sehr ärgerlich Verhalten wie Computer, weil er das Programm neu zu starten hatte, auf das er arbeitete, und der Täter war die Unzuverlässigkeit von einem Kartenspiel. Mehrere Jahre hatte auf den Bau der effizientesten Algorithmen zur Korrektur von Fehlern ausgegeben werden. Als Ergebnis von 1950 war er in der Lage, den besten Weg, dieses Problem zu lösen, ist es nun weltweit bekannt als der Hamming-Code zu finden und offen legen.

Output Vorschlag Richard Hamming war einst weit verbreitet. Verfahren zur Kodierung von Informationen aufgefüllt mehrere große Blöcke. Zum Beispiel bilden systematische Codes eine große Gruppe, die aus einem Block besteht, trennbaren Codes sogenannten (mit anderen Worten jene, in denen alle Zeichen in Informationen und Screening unterteilt sind).

eine Feature-Parität ist das Ergebnis der linearen Operationen an den Informationssymbole in einem systematischen Code hat. Somit erlaubt in jedem Codewort vorhanden ist, die Möglichkeit, das Ergebnis der linearen Operationen an einem Satz von linear unabhängigen Codeworte des Erhaltens durchgeführt wird.

Hamming-Code ist ein Code zur Selbstüberwachung. Diese Codes können Sie automatisch Fehler während der Datenübertragung erkennen. Um sie zu bauen, aber Sie müssen für jedes Wort eine Steuerung (Erweiterung) Bit zugeschrieben werden. Digitale Berechnung wird so gewählt, dass in der Gesamtzahl der Einheiten, wenn das Bild auf dem Zustand ist sogar.

Wenn es ein einziger Fehler ist, dann wird es die Parität der Gesamtzahl der Einheiten ändern.

Codes, die in dem Automatik-Modus zu Fehlerkorrektur führen, die so genannt selbstkorrigierend. Zur Konstruktion eines Codes derart ist bereits genug, um die Entladung zu steuern. Das größte Interesse ist ein Binär – Code – Block, ist ein Korrektiv.

Zusammenfassend können wir feststellen, dass der Hamming-Code das Prinzip der Paritätsprüfung verwendet, die die Anzahl der Einheitszeichen untersucht.