RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 1, страницы 51–64 (Mi da838)

Эта публикация цитируется в 7 статьях

О локально равномерных кодах Грея

И. С. Быков

Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия

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

Ключевые слова: код Грея, гамильтонов цикл, $n$-мерный куб, ширина окна кода.

УДК: 519.95

Статья поступила: 09.06.2015
Переработанный вариант: 17.08.2015

DOI: 10.17377/daio.2016.23.497


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2016, 10:1, 78–85

Реферативные базы данных:


© МИАН, 2024