Эта публикация цитируется в
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