In seinem Betrieb von automatisierten System steht vor dem Problem die adäquate Aufnahme der Daten, die Reinheit erhaltenen Informationen, Fehler zu finden und zu korrigieren.Die ernsteren Aufgaben an die Objektverarbeitung zugeordnet ist, desto komplexer und empfindlicher Nachweissystems schlechten Elemente und Softwarefehler in der Strömung der notwendigen Informationen für ihn zu arbeiten.
Eine Möglichkeit zur Kontrolle des Informationsflusses für Fehler und sogar zu korrigieren ist, um digitale Informationen zu kodieren.Es ist eine Reihe von Codes und Verfahren während des Betriebs mit verschiedenen Daten verwendet.Die sogenannte Hamming-Code ist ein klassisches Beispiel dafür war der Ausgangspunkt für eine komplexe und anspruchsvolle Möglichkeiten, Probleme erkennen und beheben zu den Daten Fehler.
Geschichte der Code beginnt in der Mitte der 1940er Jahre.Zu dieser Zeit, Richard Hamming gemeistert zählbaren Maschine Bell Model V, arbeitet bei den berühmten Bell Labs.Dann war es hochmodernen Mechanismus mit Hilfe eines elektromechanischen Prinzip.Das Design der Maschinen verwendeten Relaiseinheiten.Ihre Verwendung führt nicht zu geben eine deutliche Geschwindigkeitsgewinn.Die Ausübung einer Umdrehung benötigt einige Sekunden.Die Dateneingabe erfolgte am mittels Lochkarten, und Fehler im Prozess ihrer Lesungen waren keine Seltenheit.An Wochentagen zum Erkennen und Korrigieren von Fehlern festgestellt wurden spezielle Codes verwendet.Der Maschinenbediener informierte die Glühlampen, die wiederum den Fehler korrigiert und neu beginnt der Prozess der Berechnung.Aber der Prozess war am Wochenende unterschiedliche Regeln.Auffinden eines Fehlers, wobei die Maschine automatisch stoppt die Ausführung des ersten Programms, und der Übergang zu der anderen.
Seit Hamming mussten oft am Wochenende arbeiten, ist es sehr irritierend Verhalten wie Computer, denn jedes Mal, wenn er hatte, um das Programm an dem er neu gestartet, und der Schuldige war die Unzuverlässigkeit der Lochkarten.Seit mehreren Jahren ist er für den Bau der effizientesten Algorithmen zur Fehlerkorrektur verbracht hatte.Als Ergebnis bis 1950 war er in der Lage zu finden und zu veröffentlichen, die beste Möglichkeit, dieses Problem zu lösen, ist es nun weltweit als der Hamming-Code bekannt.
Ausbeute war einst weit verbreitet.Verfahren zur Codierung von Daten durch mehrere große Blöcke ergänzt.Beispielsweise systematische Codes stellen eine große Gruppe, die aus dem Block besteht, so genannte trennbare Codes (mit anderen Worten, diejenigen, in denen alle Figuren in Informationen und Screening verteilt).
haben systematische Codes Funktion Parität sind das Ergebnis der linearen Operationen über den Informationssymbolen.In diesem Fall muss jede zulässige Codewortes die Möglichkeit, das Ergebnis der linearen Operationen auf einem Satz von linear unabhängigen Codewörtern durchgeführt zu bekommen.
Hamming-Code ist ein Selbstüberwachungscode.Diese Codes erlauben, Fehler bei der Übertragung automatisch zu erkennen.Sie zu bauen, ist es lediglich notwendig, für jedes Wort einen Steuer (Erweiterung) Bit zuzuordnen.Die Nummer wird mit der Erwartung, dass die Gesamtzahl der Einheiten in dem Bild auf der Bedingung ausgewählt, auch.
Wenn es einen einzigen Fehler, wird die Parität der Gesamtzahl der Einheiten zu ändern.
Codes, was zu einer Korrektur von Fehlern in dem automatischen Modus, genannt selbstkorrigierend.Um einen solchen Code zu konstruieren ist schon genug zur Steuerung der Entladung.Das größte Interesse ist eine binäre Blockcodes, die korrigiert werden.
Zusammenfassend können wir schließen, dass der Hamming-Code verwendet das Prinzip der Parität, der die Anzahl von Einzelzeichen untersucht.
