УДК 519.176 А.А. Батенков, д-р техн. наук, И.С. Полянский, канд. техн. наук, К.А. Батенков, канд. техн. наук, М.А. Сазонов, канд. техн. наук (Академия Федеральной службы охраны Российской Федерации, г. Орел), В.Т. Еременко, д-р техн. наук (Государственный университет – учебно-научно-производственный комплекс, г. Орел); e-mail: van341@mail.ru СИНТЕЗ ЛОКАЛЬНО-ОПТИМАЛЬНОЙ СТРУКТУРЫ КЛАССИФИКАТОРА ИНФОРМАЦИОННЫХ РЕСУРСОВ ПО КРИТЕРИЮ МИНИМУМА СРЕДНЕЙ ДЛИНЫ ПРОЦЕДУРЫ ПОИСКА Разработан алгоритм синтеза локально-оптимальной структуры классификатора информационного ресурса по критерию минимума средней длины процедуры поиска. <...> Рассмотрены классификаторы по наименьшему расстоянию, в которых эталоны являются центроидами нижнего уровня иерархии разбиения. <...> Введение Широкий класс прикладных задач кодирования информации, проектирования сетей транспортного типа с древовидной структурой (пассивных оптических сетей, диаграммообразующих схем облучающих антенных решеток и т.д.), распознавания образов сводится к необходимости построения структуры классификатора информационного ресурса в виде кодовой книги. <...> Анализ алгоритмов поиска ближайшего эталона в кодовой книге классификатора показывает, что существенного уменьшения вычислительных затрат можно добиться за счет ее структурирования. <...> Особый интерес вызывает поиск структуры, обеспечивающей наименьшие вычислительные затраты. <...> Содержательная постановка задачи Рассмотрим классификаторы информационного ресурса по наименьшему расстоянию. <...> Ориентированное дерево поиска «Вестник компьютерных и информационных технологий» № 7, 2013 3 динаты которых определены на этапе разбиения исходного пространства сигналов. <...> Искомые эталоны при этом являются центроидами нижнего уровня иерархии разбиения. <...> Таким образом, в пространстве поиска вводится отношение порядка, которое можно изобразить в виде ориентированного дерева поиска (рис. <...> Если число эталонов N, то существует бесконечное <...>