Проводится анализ трех моделей представления словаря распознавания: линейной модели, лексического дерева и двухуровневого морфофонемного префиксного графа (ДМПГ). Представление словаря в виде списка слов и их транскрипций, которое используется в большинстве современных систем распознавания речи и достаточно успешно подходит для английского, не годится для флективных языков по скорости обработки вследствие их богатой морфологии. Декомпозиция транскрипции каждой словоформы из словаря на основу и окончание с последующим объединением одинаковых последовательностей первых фонем основ и одинаковых транскрипций окончаний обеспечивает формирование компактной морфофонетической структуры словаря в виде ДМПГ. Сложность топологий различных способов представления словаря оценивается по числу узлов и дуг, а также плотности графа словаря. Проверка моделей осуществлялась на словаре, содержащем свыше 2 млн словоформ. Также проанализировано, как изменяются параметры моделей в зависимости от размера словаря. Ключевые слова: автоматическое распознавание речи; лексическое дерево; префиксный граф; флективные языки; сверхбольшой словарь.
