|
Эта публикация цитируется в 2 научных статьях (всего в 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$ равна континууму, а мощность множества классов эквивалентности совершенных двоичных кодов во всём кубе – гиперконтинууму.
Ключевые слова:
совершенные двоичные коды, код Хемминга, расстояние Хемминга, коды Васильева, классы эквивалентности, континуум, гиперконтинуум.
Образец цитирования:
С. А. Малюгин, “Совершенные двоичные коды бесконечной длины”, ПДМ. Приложение, 2015, № 8, 117–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma227 https://www.mathnet.ru/rus/pdma/y2015/i8/p117
|
|