RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1987, том 23, выпуск 1, страницы 106–109 (Mi ppi768)

Краткие сообщения

Описание максимальных по мощности подмножеств хэммингова пространства, имеющих заданный диаметр

С. Л. Безруков


Аннотация: Приведено описание всех максимальных по мощности подмножеств $n$-мерного единичного куба $B^n$, имеющих заданный диаметр. В качестве следствия для произвольного числа $m$, $1\leq m\leq 2^n$, найдено одно из $m$-элементных подмножеств куба $B^n$, имеющее наименьший возможный диаметр.

УДК: 621.391.15

Поступила в редакцию: 20.09.1984


 Англоязычная версия: Problems of Information Transmission, 1987, 23:1, 106–109

Реферативные базы данных:


© МИАН, 2024