Цитата(coolibin @ Oct 23 2007, 10:03)
А никто не скажет, когда применять быструю свертку, а когда обычную? или всегда выгодно быструю?
Все зависит: от длины используемого фильтра (скользящее среднее чаще всего делается напрямую без использования быстрых алгоритмов), от используемого железа (многие процессоры ЦОС поддерживают выполнение свертки на аппаратном уровне причем параллельно с основным железом), от требования к быстродействию программы, от наличия времени на написание программы (свертка в лоб всегда легче пишется), от того доступен ли весь сигнал сразу или накопление его отсчетов идет в real-time да и расположение свезд на небе тоже наверное влияет каким-нибудь образом.
А если серьезно то в первом приближении оценивается по количеству операций - на малых длинах быстрые алгоритмы дают совсем незначительный выйгрыш по быстродействию, а иногда даже медленнее решения в лоб, а гемороя от них много.
ЗЫ: Еще раз говорю: скачайте то, что я рекомендовал! Там есть, что нужно.
Быстрая свертка! Как?, помогите, пожалуйста, с алгоритмом
Oct 10 2007, 06:42
