Коды антигрея — различия между версиями
Никита (обсуждение | вклад) (→Двоичный код антигрея) |
Никита (обсуждение | вклад) (→Двоичный код антигрея) |
||
| Строка 15: | Строка 15: | ||
Объяснение, почему невозможен код, где соседние отличаются во всех битах. | Объяснение, почему невозможен код, где соседние отличаются во всех битах. | ||
| + | |||
| + | === Пример === | ||
| + | |||
| + | Пример двоичного кода антигрея. | ||
=== Алгоритм генерации === | === Алгоритм генерации === | ||
Версия 03:02, 19 декабря 2012
Содержание
Определение
| Определение: |
| Код антигрея (Anti-Gray Code) — такое упорядочивание -ичных векторов, что расстояние Хэмминга между двумя соседними векторами максимально. |
Здесь должно быть написано о том нафига вообще все это нужно.
Двоичный код антигрея
| Определение: |
| Двоичный код антигрея — такое упорядочивание двоичных векторов длины , что соседние отличаются не менее, чем в битах. |
Объяснение, почему невозможен код, где соседние отличаются во всех битах.
Пример
Пример двоичного кода антигрея.
Алгоритм генерации
Описание алгоритма генерации
Псевдокод
genBinAntiGray(n) doSomething
Доказательство корректности алгоритма
Здесь приведено доказательство корректности алгоритма выше
Троичный код антигрея
| Определение: |
| Троичный код антигрея — такое упорядочивание троичных вектором, что соседние отличаются во всех разрядах. |
