§ 4. Распознавание большого числа образов

В большинстве реальных задач распознавания выбор приходится делать не из двух, а из  альтернатив, где  может быть очень большим. Так, в некоторых системах автоматического распознавания устной речи список распознаваемых слов достигает 20 тысяч. Можно, конечно, порекомендовать провести по описанным выше правилам все парные сравнения (их будет 19 миллионов) и выбрать образ с наибольшим значением модуля величины . Но вряд ли кому-нибудь захочется следовать такой рекомендации. Для распознавания большого числа образов разработан ряд ускоряющих процедур. Рассмотрим некоторые из них.