Što je Grey kod?

Grayev kod je vrsta cikličkog binarnog koda koji je prvi put patentiran 1947. godine, ali nije dobio naziv Grayev kod sve do ranih 1950-ih, u kasnijim patentnim prijavama. Konkretno, kod je reflektirani binarni kod, što znači da posljednji brojevi u nizu mogu biti isti kao i početni brojevi, ali obrnutim redoslijedom, čime se omogućuje nadgradnja i proširenje korisnosti standardnog ili prirodnog binarnog koda. Frank Gray, istraživač Bell Labsa po kojem je šifra nazvana, razvio je ovaj poseban binarni brojevni sustav kako bi pomogao u kontroli elektromehaničkih prekidača. Danas se Grey kod koristi u raznim okruženjima, posebno u digitalnim komunikacijama gdje se analogni signali moraju pretvoriti u digitalne medije.

Tijekom ranih faza razvoja koda, fokus je prvenstveno bio na učinkovitijem radu elektromehaničkih sklopki. Mehanički prekidači koji koriste prirodni binarni kod mogu biti teško čitljivi u smislu položaja. Nekoliko prekidača može mijenjati položaj u isto vrijeme, s kompliciranim prijelaznim položajima. Ovisno o fazi prijelaza, prekidač može očitati u jednom položaju kada je zapravo u stanju prijelaza, na putu do drugog položaja. Pomnoženo s nekoliko prekidača, pogrešno očitanje položaja prekidača može rezultirati pogreškama u cijelom sustavu i lažnim informacijama.

Alternativno, samo jedan prekidač mijenja položaj u isto vrijeme kada se koristi Grey kod, što eliminira mogućnost lažnih ili obmanjujućih informacija o položaju, budući da se u isto vrijeme mijenja samo jedan bit. Kako se razvoj koda nastavio nekoliko desetljeća nakon Grayeva početnog uvođenja, pojavile su se dodatne aplikacije. Na primjer, rotacijski i optički koderi koriste Grey kod jer se svaka sekvenca ili promjena položaja razlikuje za samo jedan bit. Isto tako, ispravljanje pogrešaka za digitalnu komunikaciju, genetske algoritme i određene vrste karata koriste Grey kod, također zbog svojstva promjene jednog bita povezanog s kodom.

Sličan reflektirani binarni kod korišten je kasnih 1800-ih u telegrafiji. Čak i ranije, matematičari su koristili reflektirani binarni kod za rješavanje složenih matematičkih pitanja ili zagonetki sličnih Hanojskoj kuli i drevnim kineskim prstenastim zagonetkama. Iako su korišteni, takvi binarni kodovi nisu bili standardizirani, patentirani ili na neki drugi način smatrani za vlasničku upotrebu sve do Grayeva rada u kasnim 1940-im i ranim 1950-ima. Bell Labs je, koristeći instrument vakuumske cijevi koji je izumio Frank Gray, patentirao prvi uređaj u kojem su se analogni signali pretvarali u reflektirani binarni kod. U patentnoj prijavi za uređaj iz 1953. godine, poznatom kao komunikacijska cijev s impulsnim kodom ili PCM cijev, Bell Labs je po prvi put službeno referencirao Grey kod.