Co je šedý kód?
Šedý kód je typ cyklického binárního kódu patentovaného 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.
Během raných fází vývoje pro šedý kód bylo zaměřeno především na účinnější provoz elektromechanických spínačů. Mechanické spínače pomocí přírodního binárního kódu mohou být obtížné číst z hlediska polohy. Několik SWITCHES mohou 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ě při použití šedého kódu změní pouze jeden přepínač, který 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 Greyově počátečním úvodu, 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é tyPES map používá šedý kód, také kvůli vlastnosti jednotné změny bitu spojené s kódem.
Podobný odražený binární kód byl použit na konci 18. století v telegrafii. 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 vlastnické použití až do Grayovy práce 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.