Code Gray
Une suite binaire où un seul bit change entre deux valeurs consécutives — de sorte qu'une lecture ne peut jamais rester coincée au milieu d'un saut entre deux nombres.
Le code doit son nom à Frank Gray, des Bell Labs, qui le brevette en 1947 pour la modulation par impulsions codées — mais l'idée est plus ancienne : Émile Baudot utilisait déjà une variante dans ses télégraphes dans les années 1870. L'astuce : deux valeurs voisines ne diffèrent que d'un seul bit. Un codeur rotatif en binaire classique peut afficher des valeurs intermédiaires absurdes lorsque plusieurs pistes basculent en même temps — avec ce codage, c'est impossible.
On le retrouve plus tard dans les diagrammes de Karnaugh, la correction d'erreurs et les capteurs de position. Dans la préhistoire de l'informatique, il fait partie de ces tentatives pour rendre les machines binaires robustes face à leur propre bruit.