|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Совершенные двоичные коды бесконечной длины
С. А. Малюгин Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Подмножество $C$ в бесконечномерном двоичном кубе называется совершенным двоичным кодом c расстоянием 3, если все шары единичного радиуса (в метрике Хемминга) с центрами из $C$ попарно не пересекаются и их объединение покрывает этот двоичный куб. Аналогичным образом определяется совершенный код в нулевом слое, состоящем из всех векторов бесконечномерного двоичного куба, имеющих конечные носители. В работе доказывается, что мощность всех классов эквивалентности совершенных двоичных кодов в нулевом слое бесконечномерного двоичного куба равна континууму, а мощность классов эквивалентности совершенных двоичных кодов во всём таком кубе равна гиперконтинууму. Библиогр. 9.
Ключевые слова:
совершенный двоичный код, код Хемминга, код Васильева, компонента, континуум, гиперконтинуум.
Статья поступила: 31.03.2016 Переработанный вариант: 29.08.2016
Образец цитирования:
С. А. Малюгин, “Совершенные двоичные коды бесконечной длины”, Дискретн. анализ и исслед. опер., 24:2 (2017), 53–67; J. Appl. Industr. Math., 11:2 (2017), 227–235
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da869 https://www.mathnet.ru/rus/da/v24/i2/p53
|
|