Gray code

(redirected from Gray codes)
Also found in: Encyclopedia.

Gray code

n
(Computer Science) a modification of a number system, esp a binary code, in which any adjacent pair of numbers, in counting order, differ in their digits at one position only, the absolute difference being the value 1
[named after Frank Gray, 20th-century American physicist]
References in periodicals archive ?
After setting out the basic tools of the book, he covers preliminary results, subword and non-subword statistics, avoidance of patterns, multi-restrictions, asymptotics and random set partition, gray codes and loopless algorithms, and normal ordering.
Over Z 2 Gray codes provid e an efficient way to test all [2.
2] Gray codes provide an efficient way to test all [2.