Gray code
Gray code A binary (n, n) block code having the following properties:
(a) there are 2n codewords, each of length n bits;
(b) successive codewords differ by the complementation of a single bit, i.e. the Hamming distance between them is unity.
A Gray code can be conveniently represented by its transition sequence, i.e. the ordered list of bit positions that change when moving from one codeword to the next. The Good-de Bruijn graph of a Gray code forms a Hamiltonian cycle. Gray codes are used in encoding the positions of shafts, wheels, etc., in order to avoid the problems that would arise when several digits were supposed to change at the same time.
(a) there are 2n codewords, each of length n bits;
(b) successive codewords differ by the complementation of a single bit, i.e. the Hamming distance between them is unity.
A Gray code can be conveniently represented by its transition sequence, i.e. the ordered list of bit positions that change when moving from one codeword to the next. The Good-de Bruijn graph of a Gray code forms a Hamiltonian cycle. Gray codes are used in encoding the positions of shafts, wheels, etc., in order to avoid the problems that would arise when several digits were supposed to change at the same time.
More From encyclopedia.com
Native American Code Talkers , █ ADRIENNE WILMOTH LERNER
Windtalkers was the code name given to the Navajo Indian code talkers employed by United States military intelligence durin… Coding And Decoding , Coding and Decoding
Representation of information is a fundamental aspect of all communication from bird songs to human language to modern telecommun… Binary coded decimal system , BCD (USA) bad conduct discharge
• Chem. betacyclodextrin
• Computing binary-coded decimal
• Astronomy blue compact dwarf (type of star)
BCD Abbrev. f… Degenerate Code , degenerate code A genetic code in which the number of sense codons exceeds the number of amino acids, with the consequence that some amino acids are… Code Napoleon , Code Napoléon (kôd näpôlāôN´) or Code Civil (sēvēl´), first modern legal code of France, promulgated by Napoleon I in 1804. The work of J. J. Cambacé… Fish (family) , FISH (German Geheimschreiber Cipher Machine)
█ ADRIENNE WILMOTH LERNER
As late as the World War I era, cryptology depended on highly trained people a…
About this article
Binary notation
All Sources -
You Might Also Like
NEARBY TERMS
Binary notation