Изменения

Перейти к: навигация, поиск

Коды Грея

7 байт убрано, 05:42, 1 ноября 2011
предлагаю такой вариант (с float у таблицы)
== Определение == {{Определение|id = def1|definition ='''Код Грея (Gray code)''' {{---}} такое упорядочение <tex>k</tex>-ичных (обычно двоичных) векторов, что соседние вектора отличаются только в одном разряде. }} Код назван в честь Фрэнка Грея, который в 1947-ом году получил патент на "отражённый двоичный код". Изначально он предназначался для избавления от паразитных состояний в электромеханических переключателях, однако сейчас область его применения гораздо шире.{| width="150" align="right" cellpadding="5" border="1" style="border-collapse: collapse;" float = "right"
|-
| <span style="font-size:smaller;">2-битный код Грея</span>
1000
|}
== Определение ==
 
{{Определение
|id = def1.
|neat = 1
|definition =
'''Код Грея (Gray code)''' {{---}} такое упорядочение <tex>k</tex>-ичных (обычно двоичных) векторов, что соседние вектора отличаются только в одном разряде. }}
 
 
 
 
 
Код назван в честь Фрэнка Грея, который в 1947-ом году получил патент на "отражённый двоичный код". Изначально он предназначался для избавления от паразитных состояний в электромеханических переключателях, однако сейчас область его применения гораздо шире.
== Алгоритм построения ==
* датчиках-энкодерах ( устройства, преобразующие угол поворота вала в электрический сигнал );
 * как способ решения задачи о Ханойских башнях ( дано три стержня, на первом из них нанизано 8 колец разного размера в виде пирамиды; цель {{---}} перенести  пирамиду на другой стержень, сохранив упорядоченность ); 
* в генетических алгоритмах;
 
* в Картах Карно ( при передаче в карту переменные сортируются в Код Грея );
 
* в кодах, исправляющих ошибки;
 
* для связи систем с различной частотой работы.
 
1302
правки

Навигация