Re: Алгоритм оптической мышки

From

Evgenij Masherov (2:5020/175.2)

To

Nick Kovaliov

Date

2002-12-19T13:04:08Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Thu Dec 19 2002 10:39, Nick Kovaliov wrote to Evgenij Masherov:

 NK> Насколько я понимаю, составить алгоритм БПФ
 NK> под фиксированный (и небольшой) размер - запросто ...

 NK> 32х32 или 24х24- это достаточный размер для БПФ ?

Нет. Речь вот о чем. Время расчета корреляции "в лоб" квадратично. Время
расчета БПФ Эн*логарифм(Эн), но имеется бОльший коэффициент. Поэтому, чем
длиннее отрезок, тем выгоднее считать корреляцию через БПФ. На совсем коротких
(я встречал рекомендации - что на короче 100 точек) в лоб выгоднее.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)