Коды антигрея — различия между версиями
(Удалено содержимое страницы) |
Никита (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | == Определение == | ||
| + | {{Определение | ||
| + | |definition= | ||
| + | '''Код антигрея (Anti-Gray Code)''' {{---}} такое упорядочивание <tex>k</tex>-ичных векторов, что [[расстояние Хэмминга]] между двумя соседними векторами максимально. | ||
| + | }} | ||
| + | |||
| + | Здесь должно быть написано о том нафига вообще все это нужно. | ||
| + | |||
| + | == Двоичный код антигрея == | ||
| + | {{Определение | ||
| + | |definition= | ||
| + | '''Двоичным кодом антигрея''' называется такое упорядочивание двоичных векторов длины <tex>n</tex>, что соседние отличаются не менее, чем в <tex>n-1</tex> битах. | ||
| + | }} | ||
| + | |||
| + | == Троичный код антигрея == | ||
| + | {{Определение | ||
| + | |definition= | ||
| + | '''Троичным кодом антигрея''' называется такое упорядочивание троичных вектором, что соседние отличаются во всех разрядах. | ||
| + | }} | ||
| + | |||
| + | == См. также == | ||
| + | |||
| + | *[[Коды Грея]] | ||
| + | *[[Коды Грея для перестановок]] | ||
| + | *[[Цепные коды]] | ||
| + | |||
| + | == Источники == | ||
| + | |||
| + | *[http://en.wikipedia.org/wiki/Talk%3AGray_code#Anti-Gray_Codes.3F Talk:Gray Code - Wikipedia, the free encyclopedia] | ||
Версия 02:45, 19 декабря 2012
Определение
| Определение: |
| Код антигрея (Anti-Gray Code) — такое упорядочивание -ичных векторов, что расстояние Хэмминга между двумя соседними векторами максимально. |
Здесь должно быть написано о том нафига вообще все это нужно.
Двоичный код антигрея
| Определение: |
| Двоичным кодом антигрея называется такое упорядочивание двоичных векторов длины , что соседние отличаются не менее, чем в битах. |
Троичный код антигрея
| Определение: |
| Троичным кодом антигрея называется такое упорядочивание троичных вектором, что соседние отличаются во всех разрядах. |
