| Цитата |
| На мой взгляд, без динамического программирования (ДП)тут не обойтись. При использовании ДП достигается как раз то, что ты и спрашивал |
видать, читали мы одновременно, моя ссылка именно это и описывает
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Метод обработки сигналов |
| Автор: Crait 3.10.2003, 02:11 |
| Может ли кто-нибуть предложить алгоритм выделения сигналов, что-нибудь типа корреляционной обработки или согласованной фильтрации, устойчивый к растяжению (сигнала) по оси времени ? |
| Автор: podval 3.10.2003, 07:20 |
| ОК, опиши подробнее проблему. |
| Автор: val 3.10.2003, 09:49 | ||
На мой взгляд, без динамического программирования (ДП)тут не обойтись. При использовании ДП достигается как раз то, что ты и спрашивал
А дальше, в зависимости от задачи... |
| Автор: maxim1000 3.10.2003, 10:25 |
| http://www.dcs.shef.ac.uk/~stu/com326/ |
| Автор: maxim1000 3.10.2003, 10:26 | ||
видать, читали мы одновременно, моя ссылка именно это и описывает |
| Автор: val 3.10.2003, 11:05 | ||
и не только читали, но и применяли... |
| Автор: podval 3.10.2003, 19:57 |
| Crait А ты правда про распознавание речи спрашивал? |
| Автор: Crait 3.10.2003, 20:23 |
| Да, и про это тоже. Хотя подобное мне не помешало бы и при решении других задач. А то, блин, приходится изворачиваться каждый раз по-новому. Но вообще-то вопрос навеян веткой "Подсчет пятен" - там размер этих самых пятен варьирует весьма сильно. Кстати, в предложенной ссылке насчет DTW (http://www.dcs.shef.ac.uk/~stu/com326/) бОльшая часть разделов не открывается ;( Ну да ладно. |
| Автор: maxim1000 4.10.2003, 12:18 | ||||
печально, но это не у них проблемы: только что зашел, проверил - все работает попробуй еще раз: может, у них были какие-то врЕменные проблемы по-моему, для начального понимания, что такое ДП, этот сайт совсем неплох
кстати, я думал над тем, как перенести этот метод на функции от двумерных координат (правда, это уже нельзя будет назвать временем), мне кажется, что ничего принципиально сложного возникнуть там не должно: просто кратчайший путь будет искаться не по двумерному графу, а по четырехмерному |