Аннотация:
Изучается вопрос о восстановлении объекта из заданного класса по его пересечению с так называемым тестирующим множеством. В качестве класса рассматриваются коды типа Препараты, т. е. нелинейные коды длины $n=2^{2m}-1,$$m=2,3,\dots,$ с кодовым расстоянием $5$ и мощности вдвое большей, чем у максимального линейного кода такой же длины с тем же кодовым расстоянием. Указаны условия, при которых объединение нескольких концентрических сфер является тестирующим множеством для кодов типа Препараты.
Ключевые слова:
граф Хэмминга, код Препараты, совершенный код, тестирующее множество, многочлен Кравчука.
УДК:519.8+518.25
Статья поступила: 01.09.2022 Переработанный вариант: 14.09.2022 Принята к публикации: 16.09.2022