Określenie "szary kod" odnosi się do binarnej progresji zakodowanych liczb, w której kolejne terminy różnią się tylko pozycją jednobitową. Nazwa pochodzi od nazwiska Franka Graya, który opracował kod binarny odbitego kodu Graya do konwersji sygnałów analogowych na binarne liczby łańcuchów.
W danej sekwencji liczb całkowitych od 0 do 2 ^ N - 1, wyrażonej jako binarny ciąg o długości N, gdzie kolejne terminy zmieniają się o pozycję 1-bitową, serie liczb całkowitych mogą być wykonywane przez odwracanie o jeden bit za jednym razem. Jest to określane jako "właściwość sąsiedztwa" kodu Graya. Niektóre z praktycznych zastosowań kodu Graya obejmują rozwiązanie wieży Hanoi i baguenaudier.
