RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

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

И. С. Быков

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

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

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

DOI: https://doi.org/10.17377/daio.2016.23.497

Полный текст: PDF файл (287 kB)
Список литературы: PDF файл   HTML файл

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

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

Тип публикации: Статья
УДК: 519.95
Статья поступила: 09.06.2015
Переработанный вариант: 17.08.2015

Образец цитирования: И. С. Быков, “О локально равномерных кодах Грея”, Дискретн. анализ и исслед. опер., 23:1 (2016), 51–64; J. Appl. Industr. Math., 10:1 (2016), 78–85

Цитирование в формате AMSBIB
\RBibitem{Byk16}
\by И.~С.~Быков
\paper О локально равномерных кодах Грея
\jour Дискретн. анализ и исслед. опер.
\yr 2016
\vol 23
\issue 1
\pages 51--64
\mathnet{http://mi.mathnet.ru/da838}
\crossref{https://doi.org/10.17377/daio.2016.23.497}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3555675}
\elib{http://elibrary.ru/item.asp?id=25792212}
\transl
\jour J. Appl. Industr. Math.
\yr 2016
\vol 10
\issue 1
\pages 78--85
\crossref{https://doi.org/10.1134/S1990478916010099}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84961564563}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da838
  • http://mi.mathnet.ru/rus/da/v23/i1/p51

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. И. С. Быков, А. Л. Пережогин, “О дистанционных кодах Грея”, Дискретн. анализ и исслед. опер., 24:2 (2017), 5–17  mathnet  crossref  elib; I. S. Bykov, A. L. Perezhogin, “On distance Gray codes”, J. Appl. Industr. Math., 11:2 (2017), 185–192  crossref
    2. S. Contassot-Vivier, J.-F. Couchot, Ch. Guyeux, P.-C. Heam, “Random walk in a N-cube without Hamiltonian cycle to chaotic pseudorandom number generation: theoretical and practical considerations”, Int. J. Bifurcation Chaos, 27:1 (2017), 1750014  crossref  mathscinet  zmath  isi  scopus
    3. S. Contassot-Vivier, J.-F. Couchot, P.-C. Heam, “Gray codes generation algorithm and theoretical evaluation of random walks in N-cubes”, Mathematics, 6:6 (2018), 98  crossref  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:212
    Полный текст:41
    Литература:59
    Первая стр.:43
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019