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

Материал из Викиконспекты
Перейти к: навигация, поиск

Определение

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


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

Двоичный код антигрея

Определение:
Двоичным кодом антигрея называется такое упорядочивание двоичных векторов длины [math]n[/math], что соседние отличаются не менее, чем в [math]n-1[/math] битах.


Троичный код антигрея

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


См. также

Источники