|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
О локально равномерных кодах Грея
И. С. Быков Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Рассматриваются локально равномерные коды Грея. Код Грея назовём локально равномерным, если в каждом подслове переходной последовательности “небольшой” длины содержатся все буквы алфавита $\{1,2,\dots,n\}$. Наименьшую такую длину назовём шириной окна кода. Показано, что для каждого $n\ge3$ существует код Грея такой, что ширина окна не превосходит $n+3\lfloor\log n\rfloor$. Табл. 3, библиогр. 10.
Ключевые слова:
код Грея, гамильтонов цикл, $n$-мерный куб, ширина окна кода.
Статья поступила: 09.06.2015 Переработанный вариант: 17.08.2015
Образец цитирования:
И. С. Быков, “О локально равномерных кодах Грея”, Дискретн. анализ и исслед. опер., 23:1 (2016), 51–64; J. Appl. Industr. Math., 10:1 (2016), 78–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da838 https://www.mathnet.ru/rus/da/v23/i1/p51
|
Статистика просмотров: |
Страница аннотации: | 350 | PDF полного текста: | 102 | Список литературы: | 69 | Первая страница: | 43 |
|