170
правок
Изменения
м
Нет описания правки
Существует несколько видов Кода Грея, самый простой из них {{---}} так называемый зеркальный двоичный Код Грея. Строится он так:
Для получения кода длины <tex>n</tex> производится <tex>n</tex> шагов. На первом шаге код имеет длину 1 и состоит из двух векторов (0) и (1). На каждом следующем шаге в конец списка заносятся все уже имеющиеся вектора в обратном порядке, и затем к первой половине получившихся векторов дописывается "0", а ко второй "1". С каждым шагом длина векторов увеличивается на 1, а их количество {{---}} вдвое.
Таким образом, количество векторов длины <tex>n</tex> равно <tex>2^n.</tex>
{| border="0"
|align="left" colspan="4"|
GrayCode {{---}} двухмерный двумерный массив, в котором GrayCode[a, b] {{---}} <tex>b</tex>-ый бит в <tex>a</tex>-ом коде Грея.
<font size=3>
buildCode(n):
