Изменения

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

Коды Грея

2550 байт добавлено, 00:49, 26 ноября 2013
Нет описания правки
== Применение ==
* Использование кодов Грея основано прежде всего на том, что он минимизирует эффект ошибок при преобразовании аналоговых сигналов в цифровые (например, во многих видах датчиков).Код * Коды Грея применяется часто используются в[http* //ru.wikipedia.org/wiki/%D0%AD%D0%BD%D0%BA%D0%BE%D0%B4%D0%B5%D1%80 датчиках-энкодерах (устройства]. Их использование удобно тем, преобразующие угол поворота вала что два соседних значения шкалы сигнала отличаются только в одном разряде. * Коды Грея используются для кодирования номера дорожек в электрический сигнал)жёстких дисках.* как способ Код Грея можно использовать также и для решения задачи о [http://ru.wikipedia.org/wiki/%D0%A5%D0%B0%D0%BD%D0%BE%D0%B9%D1%81%D0%BA%D0%B8%D0%B5_%D0%B1%D0%B0%D1%88%D0%BD%D0%B8 Ханойских башнях ]: Пусть n — количество дисков. Начнём с кода Грея длины n, состоящего из одних нулей (т.е. G(дано три стержня0)), на первом из них нанизано 8 колец разного размера и будем двигаться по кодам Грея (от G(i) переходить к G(i+1)). Поставим в виде пирамиды; цель {{соответствие каждому i-ому биту текущего кода Грея i-ый диск (причём самому младшему биту соответствует наименьший по размеру диск, а самому старшему биту — наибольший). Поскольку на каждом шаге изменяется ровно один бит, то мы можем понимать изменение бита i как перемещение i-}} перенести пирамиду го диска. Заметим, что для всех дисков, кроме наименьшего, на другой стерженькаждом шаге имеется ровно один вариант хода (за исключением стартовой и финальной позиций). Для наименьшего диска всегда имеется два варианта хода, однако имеется стратегия выбора хода, всегда приводящая к ответу: если n нечётно, сохранив упорядоченность);то последовательность перемещений наименьшего диска имеет вид <math>f \rightarrow r \rightarrow t \rightarrow f \rightarrow r \rightarrow t \rightarrow \ldots.</math>* Коды Грея широко применяются в теории [http://ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC генетических алгоритмов] для кодирования генетических алгоритмахпризнаков, представленных целыми числами.* Коды Грея используются в [http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%80%D1%82%D1%8B_%D0%9A%D0%B0%D1%80%D0%BD%D0%BE Картах Карно ] (при передаче в карту переменные сортируются в Код Грея).* в кодах, исправляющих ошибки* Коды Грея также используются для связи систем с различной частотой работы. 
== Источники ==
17
правок

Навигация