Огледален двоичен код
от Уикипедия, свободната енциклопедия
Огледалният двоичен код, известен още като двоично-реверсивен код, позиционен код или код на Грей, е вид двоичен код, в който при преминаването между две съседни стойности се променя само една цифра, т.е. има разстояние на Хеминг единица.
Пример: осемте стойности на 3-разреден огледален двоичен код са 000 → 001 → 011 → 010 → 110 → 111 → 101 → 100.
[редактиране] Имена
Първоначалното име „огледален“ показва поведението на младшите разреди спрямо средата - във втората половина от кодовите значения разредите повтарят стойностите си от първата половина в обратен (огледален) ред. Това е видно от примера: ако се махне само най-старшия разряд, стойностите от първата половина при старши разряд 0 (00 → 01 → 11 → 10) се повтарят във втората при разряд 1 в обратен ред (10 → 11 → 01 → 00). Ако се махнат два разреда, симетрията се повтаря два пъти - (0 → 1 / 1 → 0).
Името „позиционен“ е следствие от употребата на кода за премахване на смущенията в електро-механичните ъглови позиционни датчици. Френският инжинер Емил Бодо създава такива датчици през 1878 г. За направеното от него подобрение на телеграфните апарати, той получава Ордена на почетния легион. Това име има тясно разпространение и не трябва да се бърка с математическото понятие позиционен код - произволен код, в който една и съща цифра има различен смисъл в зависимост от позицията си.
Името „код на Грей“ първоначално се появява в САЩ благодарение на патента[1], получен от Франк Грей от лабораториите Бел през 1953 г. за приемник на сигнали в огледален двоичен код. Въпреки неточността името се разпространява и в други страни.
[редактиране] Предимства
Основното предимство на кода е единичната промяна между последователните стойности. При кодовете, основани на двоичната бройна система, всеки преход от нечетно към по-голямо четно число (или обратно) може да създаде неверни междинни стойности. Пример: при преход от 5(10)=101(2) към 6(10)=110(2) е възможно двете последни цифри да се променят неедновременно и за кратко да се появи междинна стойност 4(10)=100(2) или 7(10)=111(2). При преходите с промяна на повече цифри е въжможно дори да се мине през няколко междинни стойности.
Друго предимство е „цикличността“ на кода - последното значение във всяка огледално-двоична последователност е винаги от вида 100…0 и с промяна на единицата се връща до изходна стойност.
[редактиране] Източници
- ↑ United States Patent and Trademark Office - U.S. patent no. 2,632,058 (на английски)