Обзор конструкций и свойств кодов Грея Full article
| Journal |
Математические вопросы кибернетики
|
||||
|---|---|---|---|---|---|
| Output data | Year: 2022, Number: 20, Pages: 41-60 Pages count : 20 DOI: 10.20948/mvk-2022-41 | ||||
| Tags | код Грея, гамильтонов цикл, булев куб, переходная последовательность | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
Циклическое перечисление двоичных слов длины n, в котором соседние слова различаются ровно в одной позиции, называется n-мерным кодом Грея. Код Грея задает гамильтонов цикл в булевом n-кубе. В статье дан обзор конструкций и классификаций кодов Грея. Конструкции условно разбиты на три основных группы: рекурсивные, торические и потоковые. В качестве примеров применения этих конструкций приведены несколько свойств, по которым классифицируются коды Грея. В частности, рассмотрены спектры направлений ребер, графы 2-подслов переходных последовательностей, локальная равномерность и другие. Приведены несколько нерешенных задач.
Cite:
А. Л. Пережогин
, Быков И.С.
Обзор конструкций и свойств кодов Грея
Математические вопросы кибернетики. 2022. №20. С.41-60. DOI: 10.20948/mvk-2022-41 РИНЦ OpenAlex
Обзор конструкций и свойств кодов Грея
Математические вопросы кибернетики. 2022. №20. С.41-60. DOI: 10.20948/mvk-2022-41 РИНЦ OpenAlex
Dates:
| Submitted: | Jan 31, 2022 |
Identifiers:
| Elibrary: | 57526277 |
| OpenAlex: | W4313136845 |
Citing:
Пока нет цитирований