![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Быстрое преобразование Фурье (халява)
Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка 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
Можете юзать - ибо халява :)
no subject
no subject
*смущенно* Да и забыл я яго нафик :)
no subject
а мне ему ещё детишек учить8))
no subject
Дельфи живы...
Re: Дельфи живы...
no subject
no subject
no subject
no subject
А в школе - достаточно просто познакомиться с основами архитектуры и структуры программ.
Так что, по имхе, изучение голого (дельфийского) паскаля - не сильно отличается от изучения общих принципов и т.д.
И паскаль - не такой уж и архиязык, шоп с него было сложно куда-то переучиться8)
no subject
no subject
Недвано девушка мне сказала что ей потнесли си-ди со скринсеверами,
и там мой скринсевер (кажися фигуры лисажу в3д... что-то типа).
Под винду ! 4.5кб !!!
На Борланд паскакале. (На турбо кажись при навешивании соответствующих либ тоже пахало).Такие вот пирожки.
Если нужно - поищу, где-то валялось.
no subject
P.S. FYI: Счастливые читатели Д. Кнута "Искусство Программирования" т.3. могли реализовывать FFT за O(NlogN) ещё задолго до того, как Википедия появилась на свет ;)
no subject
no subject
Есть в Гольденберг, Матюшкин, Поляк. "Цифровая обработка сигналов".
no subject
Тогда это действительно ценно. Спасибо.
У меня к Вам два вопроса (чисто из любопытства)
1. Для какого приложения Вы заинтересовались FFT в данный момент?
2. Что означает слово "freeware", написанное Вами в исходниках - это в смысле GPL / Open Source, или в смысле "делайте что хотите бесплатно" (в т.ч. можно копирайтить derived code, зарабатывать миллиарды, используя этот код, ни копейки Вам не заплатив, и т.п.)?
no subject
no subject
no subject
no subject
no subject
no subject
no subject