Gray code

related topics
{math, number, function}
{system, computer, user}
{@card@, make, design}
{math, energy, light}
{group, member, jewish}
00
01
11
10
3-bit Gray code
000
001
011
010
110
111
101
100
4-bit Gray code
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only one bit.

The reflected binary code was originally designed to prevent spurious output from electromechanical switches. Today, Gray codes are widely used to facilitate error correction in digital communications such as digital terrestrial television and some cable TV systems.

Contents

Name

Bell Labs researcher Frank Gray introduced the term reflected binary code in his 1947 patent application, remarking that the code had "as yet no recognized name".[1] He derived the name from the fact that it "may be built up from the conventional binary code by a sort of reflection process".

Full article ▸

related documents
Garbage collection (computer science)
Fuzzy control system
SQL
UTF-8
JavaScript
Subroutine
MUMPS
Lightweight Directory Access Protocol
Binary-coded decimal
Verilog
Tar (file format)
REXX
Nyquist–Shannon sampling theorem
Hamming code
Obfuscated code
RSA
Web crawler
Lua (programming language)
Data model
Python (programming language)
Self (programming language)
Monte Carlo method
Algorithmic efficiency
Database
Dynamic programming
Multivariate normal distribution
Hyperreal number
Prime number theorem
Primitive recursive function
BCH code