|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 19 Dec 2002 14:04:08 To : Nick Kovaliov Subject : Re: Алгоритм оптической мышки -------------------------------------------------------------------------------- Thu Dec 19 2002 10:39, Nick Kovaliov wrote to Evgenij Masherov: NK> Hасколько я понимаю, составить алгоритм БПФ NK> под фиксированный (и небольшой) размер - запросто ... NK> 32х32 или 24х24- это достаточный размер для БПФ ? Hет. Речь вот о чем. Время расчета корреляции "в лоб" квадратично. Время расчета БПФ Эн*логарифм(Эн), но имеется бОльший коэффициент. Поэтому, чем длиннее отрезок, тем выгоднее считать корреляцию через БПФ. Hа совсем коротких (я встречал рекомендации - что на короче 100 точек) в лоб выгоднее. Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330080666621.html, оценка из 5, голосов 10
|