Реализация итеративного алгоритма Витерби

прослушку пишешь? :/

>прослушку пишешь? :/

Что-то около. Прежде всего мне нужно протестировать железо, т.е. оценить ресурсоёмкость данной задачи, и возможности выноса частей алгоритма на аппаратный уровень (соответствующий сопроцессор). К сожалению пока удалось найти либо библиотеки более общего назначения (распознавание речи как таковое), либо документацию по теории...

http://cmusphinx.sourceforge.net?

О! Я тоже распознаванием речи занимаюсь. Для HMM есть специальные библиотеки и инструменты, например HTK http://htk.eng.cam.ac.uk/

Есть pdf Implementing Viterbi Algorithm на 11 стр. И ещё всякие доки, в т.ч. и вообще по распознаванию.

С DTW там вроде всё просто. Есть ограничение на растяжение/сжатие и глобальные ограничения (Итакуры, Сако-Чиба) и соотв. разрешенные направления. Пробегаем по всем и ищем наименьшее соответствие. Ну ещё можно весовые коеффициенты для переходов определить. А что там ещё такого сложного?

>http://cmusphinx.sourceforge.net?

Благодарю, интересный ресурс, смотрю...

>О! Я тоже распознаванием речи занимаюсь. Для HMM есть специальные библиотеки и инструменты, например HTK http://htk.eng.cam.ac.uk/

>Есть pdf Implementing Viterbi Algorithm на 11 стр. И ещё всякие доки, в т.ч. и вообще по распознаванию.

Да, HTK я смотрел, и, судя по всему, буду именно от неё отталкиваться. А насчёт алгоритма Витерби - я надеялся найти реализацию o_O но так это мне и не удалось. В принципе реализовать не есть проблемой, но удивительно, что не с чем даже сравнить свой код. Хотя сам метод, вроде бы, и далеко не нов... В принципе аналогично и DTW...

Если нужна софтовая реализация, то вот тут что-то есть http://home.netcom.com/%7Echip.f/viterbi/examples.html

Ну и в sphinx м.б.

Спасибо :)