RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2014, том 26, выпуск 4, страницы 119–134 (Mi dm1310)

Эта публикация цитируется в 2 статьях

Алгоритмы классификации и идентификации ситуаций на основе взвешивания

А. М. Чуднов

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича

Аннотация: Получены нижние границы минимального числа $m$ взвешиваний, необходимых для идентификации до $t$ нестандартных объектов из общего числа $n$ тестируемых объектов. Для задачи с фиксированными отклонениями весов нестандартных объектов построены совершенные алгоритмы с параметрами $n=11$, $m=5$, $t=2$, соответствующими параметрам троичного кода Виртакаллио–Голея. Установлено несуществование совершенного кода взвешивания с такими параметрами.

УДК: 519.16+519.725

Статья поступила: 19.03.2014

DOI: 10.4213/dm1310


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:2, 69–81

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


© МИАН, 2025