Аннотация:
Двоичный код называется $(s,\ell)$-разделяющим кодом, если для любых двух непересекающихся наборов его слов мощности не более $s$ и $\ell$ соответственно существует координата, в которой все слова из одного набора имеют символ $0$, а все слова из другого набора имеют символ $1$. Если же вдобавок для любых наборов существует вторая координата, в которой у первого набора во всех словах стоят $1$, а у второго стоят $0$, то такой код называется $(s,\ell)$-полностью разделяющим кодом. В статье улучшаются верхние границы скоростей разделяющих и полностью разделяющих кодов.
Ключевые слова:разделяющие коды, полностью разделяющие коды, асимптотическая скорость, граница Плоткина.
УДК:
621.391 : 519.72
Поступила в редакцию: 14.04.2022 После переработки: 28.07.2022 Принята к печати: 30.07.2022