Co je šedý kód?

Šedý kód je typ cyklického binárního kódu poprvé patentovaný poprvé v roce 1947, ale v následujících patentových přihláškách nemá název šedý kód až do počátku 50. let.Konkrétně je šedý kód odražený binární kód, což znamená, že poslední čísla v řetězci mohou být stejná jako počáteční čísla, ale v opačném pořadí, což umožňuje budování a rozšiřování užitečnosti standardního nebo přírodního binárního kódu.Frank Gray, výzkumný pracovník Bell Labs, pro který je kód pojmenován, vyvinul tento konkrétní binární číselný systém, který pomáhá řídit elektromechanické přepínače.Dnes se šedý kód používá v různých prostředích, zejména digitální komunikaci, kde je třeba analogové signály převést na digitální média..Mechanické spínače pomocí přírodního binárního kódu mohou být obtížné číst z hlediska polohy.Několik přepínačů může změnit polohu najednou, se složitými přechodnými polohami.V závislosti na fázi přechodu může přepínač číst v jedné poloze, když je ve skutečnosti ve stavu přechodu na cestě do jiné polohy.Nesprávné čtení polohy přepínače, vynásobené několika přepínači, může mít za následek chyby v celém systému a nepravdivé informace.

Alternativně pouze jeden přepínač mění polohu najednou při použití šedého kódu, což eliminuje možnost nepravdivých nebo zavádějících informací o poloze, protože pouze jeden bit se mění najednou.Jak vývoj šedého kódu pokračoval několik desetiletí po počátečním úvodu Grays, vyšly najevo další aplikace.Například rotační a optické kodéry používají šedý kód, protože každá sekvence nebo změna polohy se liší pouze o jeden bit.Podobně korekce chyb pro digitální komunikaci, genetické algoritmy a určité typy map používají šedý kód také kvůli vlastnosti jednotné změny bitu spojené s kódem.Ještě dříve matematici odráželi binární kód k vyřešení složitých matematických otázek nebo hádanek podobných věži Hanoje a starověkých čínských kruhových hádanek.Přestože byly tyto binární kódy použity, nebyly standardizovány, patentovány nebo jinak považovány za proprietární použití, dokud Grays nefunguje na konci čtyřicátých a začátkem padesátých let.Bell Labs, při použití nástroje vakuové trubice vynalezené Frankem Greyem, patentoval první zařízení, ve kterém byly analogové signály převedeny na odražený binární kód.V patentové aplikaci z roku 1953 pro zařízení, známé jako pulzní kód Communication Trube nebo PCM trubice, Bell Labs poprvé oficiálně odkazoval na šedý kód.