Úvodní stránka | Tato stránka v originále

Šedý kód

Šedý kód kód zadá každému sousedícího souboru celých čísel, nebo ke každému členu kruhového seznamu, slovo o symbolech takový to každý dvě přilehlá kódová slova se liší o jeden symbol. Tyto kódy jsou také známé jak jeden-kódy vzdálenosti. Tam moci být víc než jeden Gray kód dané délky slova ale termín byli nejprve žádáni zvláštní binární kód non-záporná celá čísla, binární-odrážel šedý kód nebo BRGC, čtyři-bitová verze kterého je takto.

 0 0000
 1 0001
 2 0011
 3 0010
 4 0110
 5 0111
 6 0101
 7 0100
 8 1100
 9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
15 1000
BRGC pro n kousky mohou být vytvořeny rekurzívně prefixing binární 0 k šedému kódu pro n-1 kousky, pak prefixing binární 1 k přemýšlel (tj. zaznamenaný v obráceném pořadí) šedý kód pro n-1 kousky.

Algoritmus tvořit Gray kód by pak vypadal jako toto:

 Nechaný B [n: 0] množství kousků v obvyklé binární reprezentaci nechalo G [n: 0] množství kousků v šedém kódu G [n] = B [n] pro i = n-1 dole k i = 0 {G [i] = G [i + 1] XOR B [i]}
Šedé dekódování by bylo stejné:
   B [n] = G [n] pro i = n-1 dole k i = 0 {B [i] = B [i + 1] XOR G [i]}
Šedé kódy (ne tak pojmenovaný) byl aplikován na matematické hádanky předtím oni stali se známí inženýrům. Francouzský inženýr Émile Baudot použil šedé kódy v telegrafii v 1878. On přijal francouzštinu Legie Honor medaile za jeho práci.

Používání elektronky šedé kódování bylo patentováno (vidět dolů) Frank Gray, výzkumník u Laboratoří Bell, kdo dal jeho jméno kódům.

Šedé kódy jsou použity v úhlu-měřící přístroje raději než přímé binární kódování. Toto se vyhne možnosti, že, když několik kousků se mění v binární reprezentaci úhlu, četl chybně mohl vyplývat z některých těch kousků střídání před jinými. Tato aplikace těží z cyklické povahy šedých kódů, protože první a poslední hodnoty sekvence se liší o jen jeden kousek.

Odkazy