Abstrakt
N-bitový Grayův kód je taková posloupnost všech n-bitových řetězců, v níž se sousední řetězce liší v jediném bitu. Práce popisuje konstrukci n-bitového Grayova kódu, jehož graf přechodů je podgrafem d-rozměrné hyperkychle a 2^{d -1}<n<2^d.
To umožňuje kompresi kódu, při níž je n-bitový řetězec je reprezentován Theta(log log n) bity.