RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1987 Volume 23, Issue 1, Pages 106–109 (Mi ppi768)

Ņorrespondence

Description of Maximal Subsets of a Given Diameter in a Hamming space

S. L. Bezrukov


Abstract: We describe all maximal (with respect to cardinality) subsets of a unit $n$-cube $B^n$ that have a given diameter. As a corollary, for an arbitrary number $m$, $1\leq m\leq 2^n$, we find one of the subsets of cardinality $m$ with the minimum possible diameter.

UDC: 621.391.15

Received: 20.09.1984


 English version:
Problems of Information Transmission, 1987, 23:1, 106–109

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024