А. Е. Малых, А. Л. Пережогин, “Конструктивный подход к перечислению спектров кодов Грея в булевых кубах малых размерностей”, Вестник НГУ. Серия: Информационные технологии, 2017, том 15, выпуск 4,страницы 32

Эта публикация цитируется в 1 статье

Конструктивный подход к перечислению спектров кодов Грея в булевых кубах малых размерностей

А. Е. Малых^ab, А. Л. Пережогин^ca

^a Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск, 630090, Россия
^b ООО НЦИТ «УНИПРО», ул. Ляпунова, 2, Новосибирск, 630090, Россия
^c Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск, 630090, Россия

Аннотация: Спектром n-разрядного кода Грея называется набор из количеств изменений соответствующей позиции при переходе к следующему кодовому слову. Исследуются множества спектров кодов Грея, порождаемых различными известными конструкциями. Перечислены все спектры 7- и 8-разрядных кодов Грея.

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

УДК: 519.174.2

DOI: 10.25205/1818-7900-2017-15-4-32-42