Gray-Code
Eine binäre Zahlenfolge, bei der sich zwischen zwei aufeinanderfolgenden Werten immer nur ein Bit ändert — sodass eine Messung nie mitten im Sprung zwischen zwei Werten hängen bleiben kann.
Der Code trägt den Namen Frank Grays von den Bell Labs, der ihn 1947 für die Pulscodemodulation patentieren ließ, doch die Idee ist älter: Émile Baudot nutzte schon in den 1870er-Jahren eine Variante in seinen Telegrafen. Der Trick: Benachbarte Werte unterscheiden sich in genau einem Bit. Ein rein binär kodierter Drehgeber kann beim gleichzeitigen Umschalten mehrerer Spuren wilde Zwischenwerte anzeigen — mit dieser Kodierung ist das unmöglich.
Später tauchte er in Karnaugh-Diagrammen, Fehlerkorrektur und Positionssensoren auf. In der Urgeschichte des Rechnens gehört er zu mehreren Versuchen, binäre Maschinen robust gegen ihr eigenes Rauschen zu machen.