Изменения

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

Коды Грея

10 байт добавлено, 23:06, 26 октября 2014
Алгоритм построения
p = 2 {p {{---}} количество уже имеющихся кодов}
for (i = 2, i <= n, i++):
t = p
p = p * 2
for (k = i p / 2 + 1, k <= 2 * ip, k++): GrayCode[k] = GrayCode[p + 1 - kt] {отражение имеющихся кодов} GrayCode[k - it, n + 1 - i] = 0
GrayCode[k, n + 1 - i] = 1 {добавление 0 и 1 в начало}
t--
</font>
|}
Анонимный участник

Навигация