Gray-Code

Gray-Code
stetig ja
Hamming-Abstand 1

Der Gray-Code ist ein stetiger Code, bei dem sich benachbarte Codewörter nur in einer einzigen binären Ziffer unterscheiden, die Hamming-Distanz benachbarter Codewörter ist 1. Übertragungsfehler bei sich kontinuierlich ändernden digitalen Signalen auf mehradrigen Leitungen werden so verringert, dass sich unterschiedliche Laufzeiten nicht auswirken können. Der Gray-Code wurde ursprünglich für elektromechanische Sensoren und Schalter entwickelt, die fehleranfällig sind. Heute dient der Code für Fehlerkorrekturen in digitalen Übertragungssystemen wie DVB-T und im Kabelfernsehen. Der Code ist nach dem Physiker Frank Gray benannt, welcher 1953 das Patent auf dieses Verfahren erhielt.[1]

  1. Patent US2632058A: Pulse code communication. Angemeldet am 13. November 1947, veröffentlicht am 17. März 1953, Anmelder: Bell Telephone Labor Inc, Erfinder: Frank Gray.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in