Как работает рефлексивный бинарный код Грея?

Рефлексивный бинарный код Грея работает так, что две соседние кодовые комбинации различаются между собой значением символа только в одном разряде. znanierussia.ru Иными словами, расстояние Хэмминга (мера различия между соседними кодовыми комбинациями) равно единице. znanierussia.ru

Код назван «рефлексивным» (отражённым) из-за того, что первая половина значений при изменении порядка эквивалентна второй половине, за исключением старшего бита. znanierussia.ru Старший бит просто инвертируется. znanierussia.ru При делении каждой новой половины пополам это свойство сохраняется. znanierussia.ru

Такой код позволяет устранить неоднозначность считывания взаимосвязанных датчиков. yandex.ru Например, если на механическом счётчике число 399, то следующий шаг — 400. yandex.ru Из-за несинхронности проворачивания цифр в какое-то время может быть 300, 390, 309, 400, 499, 490, 409 и т. д.. yandex.ru С кодом Грея таких ошибок не бывает: в любой момент времени поворачивается не больше одной цифры. yandex.ru