Начну я с того, что поделюсь своим пониманием слов код и кодирование. Код - это вид представления информации, удобный для данных или каких либо других условий представления информации. Кодирование - соответственно процесс преобразования из одного вида представления информации в другой. Отличие может быть по разным параметрам. По символам, по носителю, по связи символов и так далее. Таким образом, перевод с одного языка на другой также является кодированием. Несложно догадаться, что в результате кодирования объем информации может увеличиваться или, наоборот, сокращаться...

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