RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 117–120 (Mi pdma227)

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

Прикладная теория кодирования, автоматов и графов

Совершенные двоичные коды бесконечной длины

С. А. Малюгин

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск

Аннотация: Подмножество $C$ в бесконечномерном двоичном кубе $\{0,1\}^\mathbb N$ называется совершенным двоичным кодом c расстоянием 3, если все шары единичного радиуса (в метрике Хемминга) с центрами из $C$ попарно не пересекаются и их объединение покрывает куб $\{0,1\}^\mathbb N$. Аналогичным образом определяется совершенный двоичный код в нулевом слое $\{0,1\}^\mathbb N_0$, состоящем из всех векторов куба $\{0,1\}^\mathbb N$, имеющих конечные носители. В работе доказывается, что мощность множества всех классов эквивалентности совершенных двоичных кодов в нулевом слое $\{0,1\}^\mathbb N_0$ равна континууму, а мощность множества классов эквивалентности совершенных двоичных кодов во всём кубе – гиперконтинууму.

Ключевые слова: совершенные двоичные коды, код Хемминга, расстояние Хемминга, коды Васильева, классы эквивалентности, континуум, гиперконтинуум.

УДК: 519.7

DOI: 10.17223/2226308X/8/45



© МИАН, 2024