|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Алгоритмы классификации и идентификации ситуаций на основе взвешивания
А. М. Чуднов Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича
Аннотация:
Получены нижние границы минимального числа $m$ взвешиваний, необходимых для идентификации до $t$ нестандартных объектов из общего числа $n$ тестируемых объектов. Для задачи с фиксированными отклонениями весов нестандартных объектов построены совершенные алгоритмы с параметрами $n=11$, $m=5$, $t=2$, соответствующими параметрам троичного кода Виртакаллио–Голея. Установлено несуществование совершенного кода взвешивания с такими параметрами.
Статья поступила: 19.03.2014
Образец цитирования:
А. М. Чуднов, “Алгоритмы классификации и идентификации ситуаций на основе взвешивания”, Дискрет. матем., 26:4 (2014), 119–134; Discrete Math. Appl., 25:2 (2015), 69–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1310https://doi.org/10.4213/dm1310 https://www.mathnet.ru/rus/dm/v26/i4/p119
|
|