Изменения

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

Коды антигрея

497 байт добавлено, 03:00, 19 декабря 2012
Двоичный код антигрея
'''Двоичный код антигрея''' {{---}} такое упорядочивание двоичных векторов длины <tex>n</tex>, что соседние отличаются не менее, чем в <tex>n-1</tex> битах.
}}
 
Объяснение, почему невозможен код, где соседние отличаются во всех битах.
 
=== Алгоритм генерации ===
 
Описание алгоритма генерации
 
=== Псевдокод ===
 
genBinAntiGray(n)
doSomething
 
=== Доказательство корректности алгоритма ===
 
Здесь приведено доказательство корректности алгоритма выше
== Троичный код антигрея ==
174
правки

Навигация