Коды антигрея — различия между версиями

Версия 03:00, 19 декабря 2012

Определение:

Код антигрея (Anti-Gray Code) — такое упорядочивание -ичных векторов, что расстояние Хэмминга между двумя соседними векторами максимально.

Здесь должно быть написано о том нафига вообще все это нужно.

Определение:

Двоичный код антигрея — такое упорядочивание двоичных векторов длины , что соседние отличаются не менее, чем в битах.

Объяснение, почему невозможен код, где соседние отличаются во всех битах.

Описание алгоритма генерации

 genBinAntiGray(n)
   doSomething

Здесь приведено доказательство корректности алгоритма выше

Определение:

Троичный код антигрея — такое упорядочивание троичных вектором, что соседние отличаются во всех разрядах.

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