Аннотация:
Рассматриваются локально равномерные коды Грея. Код Грея назовём локально равномерным, если в каждом подслове переходной последовательности “небольшой” длины содержатся все буквы алфавита $\{1,2,\dots,n\}$. Наименьшую такую длину назовём шириной окна кода. Показано, что для каждого $n\ge3$ существует код Грея такой, что ширина окна не превосходит $n+3\lfloor\log n\rfloor$. Табл. 3, библиогр. 10.
Ключевые слова:код Грея, гамильтонов цикл, $n$-мерный куб, ширина окна кода.
УДК:
519.95
Статья поступила: 09.06.2015 Переработанный вариант: 17.08.2015