Gray kood

Allikas: Vikipeedia
Jump to navigation Jump to search
2-bitine Gray kood
00
01
11
10
3-bitine Gray kood
000
001
011
010
110
111
101
100
4-bitine Gray kood
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

Gray kood on Frank Gray järgi nime saanud peegeldunud kahendkood. See on binaarne mittepositsiooniline kood, kus kaks kõrvutiasetsevat väärtust erinevad ühe koha võrra; see on kahendarvu süsteem, kus kaks järjestikust arvu erinevad teineteisest vaid ühe biti võrra.

Peegeldunud kahendkood loodi algselt elektromehaanilisete lülitite lubamatute seisundite mõju vältimiseks. Tänapäeval on Gray kood laialdaselt kasutusel veaparanduse hõlbustamaks digitaalses sides, näiteks digitaalses televisiooniülekandes. Digitaaltehnikas kasutatakse seda veel pöörlemiskiiruse andurites.

Nimetus[muuda | muuda lähteteksti]

Bell Labsi teadur Frank Gray kasutas selle kohta kõigepealt terminit "peegeldatud kahendkood" oma patenditaotluses 1947. aastal.

Hiljem nimetasid teised selle koodi kasutajad koodi ümber Frank Gray enda järgi. 1953. aasta patendis oli peegeldunud kahendkoodi tähenduses kasutatud ka nimetusi "minimaalne vea kood" ja "tsükliline permutatsiooni kood". 1954. aasta patendis oli seda nimetatud "Belli telefoni Gray koodiks".