Быстрое преобразование Фурье (халява)
Aug. 2nd, 2006 01:04 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
psilogicВсе-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.
Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.
http://psi-logic.shadanakar.org/fft/fftf.htm
Можете юзать - ибо халява :)
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.
Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.
http://psi-logic.shadanakar.org/fft/fftf.htm
Можете юзать - ибо халява :)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2006-08-01 09:41 pm (UTC)no subject
Date: 2006-08-01 09:52 pm (UTC)*смущенно* Да и забыл я яго нафик :)
no subject
Date: 2006-08-01 09:54 pm (UTC)а мне ему ещё детишек учить8))
(no subject)
From:Дельфи живы...
From:Re: Дельфи живы...
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2006-08-02 03:19 am (UTC)Недвано девушка мне сказала что ей потнесли си-ди со скринсеверами,
и там мой скринсевер (кажися фигуры лисажу в3д... что-то типа).
Под винду ! 4.5кб !!!
На Борланд паскакале. (На турбо кажись при навешивании соответствующих либ тоже пахало).Такие вот пирожки.
Если нужно - поищу, где-то валялось.
no subject
Date: 2006-08-02 12:41 am (UTC)P.S. FYI: Счастливые читатели Д. Кнута "Искусство Программирования" т.3. могли реализовывать FFT за O(NlogN) ещё задолго до того, как Википедия появилась на свет ;)
no subject
Date: 2006-08-02 07:13 am (UTC)(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2006-08-02 09:31 am (UTC)(no subject)
From:no subject
Date: 2006-08-02 08:53 am (UTC)no subject
Date: 2006-08-02 08:59 am (UTC)(no subject)
From:no subject
Date: 2006-08-01 11:09 pm (UTC)no subject
Date: 2006-08-02 07:17 am (UTC)(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:В порядке саморекламы...
Date: 2006-08-02 05:27 am (UTC)Re: В порядке саморекламы...
Date: 2006-08-02 07:09 am (UTC)Как давно я искал что-нибудь эдакое!!!!!!!!!!
Рад быть полезен...
From:no subject
Date: 2006-08-02 06:30 am (UTC)no subject
Date: 2006-08-02 07:17 am (UTC)no subject
Date: 2006-08-02 08:09 am (UTC)no subject
Date: 2006-08-02 08:09 am (UTC)(no subject)
From:no subject
Date: 2006-08-02 08:48 am (UTC)no subject
Date: 2006-08-02 09:52 am (UTC)(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2006-08-02 04:02 pm (UTC)no subject
Date: 2006-08-02 05:58 pm (UTC)no subject
Date: 2006-08-02 08:12 pm (UTC)просто лично мне не хватало, чтобы было все в 1 флаконе: теория, прога, бесплатно и на русском
no subject
Date: 2006-08-13 08:04 am (UTC)no subject
Date: 2008-04-23 02:59 pm (UTC)no subject
Date: 2008-04-26 06:38 am (UTC)