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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Троичный код антигрея)
(Двоичный код антигрея)
Строка 11: Строка 11:
 
{{Определение
 
{{Определение
 
|definition=
 
|definition=
'''Двоичным кодом антигрея''' называется такое упорядочивание двоичных векторов длины <tex>n</tex>, что соседние отличаются не менее, чем в <tex>n-1</tex> битах.
+
'''Двоичный код антигрея''' {{---}} такое упорядочивание двоичных векторов длины <tex>n</tex>, что соседние отличаются не менее, чем в <tex>n-1</tex> битах.
 
}}
 
}}
  

Версия 02:49, 19 декабря 2012

Определение

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


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

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

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


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

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


См. также

Источники