Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №20, Москва, 2022
Авторы: Пережогин А.Л., Быков И.С.
Обзор конструкций и свойств кодов Грея
Аннотация:
Циклическое перечисление двоичных слов длины n, в котором соседние слова различаются ровно в одной позиции, называется n-мерным кодом Грея. Код Грея задает гамильтонов цикл в булевом n-кубе. В статье дан обзор конструкций и классификаций кодов Грея. Конструкции условно разбиты на три основных группы: рекурсивные, торические и потоковые. В качестве примеров применения этих конструкций приведены несколько свойств, по которым классифицируются коды Грея. В частности, рассмотрены спектры направлений ребер, графы 2-подслов переходных последовательностей, локальная равномерность и другие. Приведены несколько нерешенных задач.
Ключевые слова:
код Грея, гамильтонов цикл, булев куб, переходная последовательность
Язык публикации: русский,  страниц: 20 (с. 41-60)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Пережогин Алексей Львович,  ,  Институт математики им. С.Л.Соболева СО РАН
  • Быков Игорь Сергеевич,  ,  Новосибирский Государственный Университет