Добрый день.
Есть учебная задача по курсу моделирование — автоматная модель звукового сигнала.
В двух словах, есть последовательность значений(амплитуд) звукового сигнала(нпр., произнесённая, записанная и оцифрованная буква "О"), требуется создать автомат, который бы описывал данный сигнал и позволял имитировать его( восстанавливать).Прогугливание темы ничего не дало, может у кого-нибудь в "закромах родины" есть ссылки\статьи на данную тему. В интернете есть несколько описаний\книг автоматных моделей вообще (нпр.,
www.softcraft.ru ), но хотелось бы что-нибудь конкретно по этой задаче.
Спасибо.
___
Если интересно,
то одно решение было найдено(преподаватель отправил искать другие). Решение таково:
т.к. голос — случайный(недетерминированный) сигнал, то скорее всего автомат будет стохастическим(т.е. в котором, например, переход из состояния A в B может выполниться с вероятностью скажем 0,4 ,а из A в С c вероятностью 0,6).
Всё множество значений сигнала было разбито на 4 интервалов, каждому интервалу был сопоставлен символ S0,S1,S2,S3. Нпр., если интервалу [0,10] сопоставлен S0, то все значения сигнала, попадающие в этот интервал кодировались символом S0 и т.д.
Затем для точности были вычислены приращения сигнала (т.е. множество разностей между соседними значениями сигнала). Это множество также было разбито на 4 интервалов — каждому интервалу сопоставили dS0,dS1,dS2,dS3.
Далее значения сигнала были закодированы в символах множества состояний автомата. После этого были вычислены вероятности переходов из каждого состояния в другие. Подчеркну автомат строится именно по данному сигналу, т.е. мы создаём автомат и вычисляем вероятности переходов постфактум — сигнал есть нужно только собрать статистическую информацию о вероятностях переходов и составить таблицу переходов.
Таким образом, автомат:
множество входных сигналов: время
множество состояний: пары символов (S,dS)
множество переходов: множество переходов было представлено матрицей вероятностей переходов размерности 16х16 (16= 4 возможных символов S*4 возможных символов dS).
множество переходов — стохастическая матрица вида
(пустые клетки — малые значения вероятностей)
Которая и является матрицей переходов автомата, описывающего сигнал — буква "О".
