Обзор конструкций и свойств кодов Грея Научная публикация
| Журнал |
Математические вопросы кибернетики
|
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Номер: 20, Страницы: 41-60 Страниц : 20 DOI: 10.20948/mvk-2022-41 | ||||
| Ключевые слова | код Грея, гамильтонов цикл, булев куб, переходная последовательность | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
Циклическое перечисление двоичных слов длины n, в котором соседние слова различаются ровно в одной позиции, называется n-мерным кодом Грея. Код Грея задает гамильтонов цикл в булевом n-кубе. В статье дан обзор конструкций и классификаций кодов Грея. Конструкции условно разбиты на три основных группы: рекурсивные, торические и потоковые. В качестве примеров применения этих конструкций приведены несколько свойств, по которым классифицируются коды Грея. В частности, рассмотрены спектры направлений ребер, графы 2-подслов переходных последовательностей, локальная равномерность и другие. Приведены несколько нерешенных задач.
Библиографическая ссылка:
А. Л. Пережогин
, Быков И.С.
Обзор конструкций и свойств кодов Грея
Математические вопросы кибернетики. 2022. №20. С.41-60. DOI: 10.20948/mvk-2022-41 РИНЦ OpenAlex
Обзор конструкций и свойств кодов Грея
Математические вопросы кибернетики. 2022. №20. С.41-60. DOI: 10.20948/mvk-2022-41 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 31 янв. 2022 г. |
Идентификаторы БД:
| РИНЦ: | 57526277 |
| OpenAlex: | W4313136845 |
Цитирование в БД:
Пока нет цитирований