Быстрое преобразование Фурье (халява)

[psilogic]

Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.

Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.

http://psi-logic.shadanakar.org/fft/fftf.htm

Можете юзать - ибо халява :)

Comments

[psilogic.livejournal.com]

Паскаль ацтой! :o)))
*смущенно* Да и забыл я яго нафик :)

[odinokov.livejournal.com]

ох...
а мне ему ещё детишек учить8))

[psilogic.livejournal.com]

Надо же: паскаль почти умер, а детишек ему все еще учат...

Дельфи живы...

[sanitareugen.livejournal.com]

А это Object Pascal + кое-что ещё...

Re: Дельфи живы...

[psilogic.livejournal.com]

Не знаю, не знаю... после того, как Борланд стал подыхать, дельфи как-то тоже стали резко терять популярность...

[metaclass.livejournal.com]

В ипостали Object Pascal/Delphi он еще долго существовать будет. На нем написано достаточно немаленькое количество всяких учетных и около того систем, в основном заказных.

[psilogic.livejournal.com]

То, что уже написано - да, но как насчет новых программ? Детишкам ведь это будет в 1 очередь важно.

[metaclass.livejournal.com]

По хорошему, надо учить неким общим принципам и давать направления, куда копать для разных языков и технологий. А то если обучить строго одному языку - потом либо переучиваться придется, либо сидеть всю жизнь на нем, никуда не развиваясь.

[odinokov.livejournal.com]

паскаль вполне не плох в качестве учебного языка, и перескочить с дельфей на сибилдер особых сложностей не представляет - главное, шоп в универе пихали то, что надо.

А в школе - достаточно просто познакомиться с основами архитектуры и структуры программ.

Так что, по имхе, изучение голого (дельфийского) паскаля - не сильно отличается от изучения общих принципов и т.д.

И паскаль - не такой уж и архиязык, шоп с него было сложно куда-то переучиться8)

[psilogic.livejournal.com]

Все равно какой-то язык должен быть в качестве живого примера. И желательно не такой язык, который потом никогда не встретится - ну просто ради экономии времени.

[cybister.livejournal.com]

Я тож забыл, но далеко не отстой.
Недвано девушка мне сказала что ей потнесли си-ди со скринсеверами,
и там мой скринсевер (кажися фигуры лисажу в3д... что-то типа).
Под винду ! 4.5кб !!!
На Борланд паскакале. (На турбо кажись при навешивании соответствующих либ тоже пахало).Такие вот пирожки.
Если нужно - поищу, где-то валялось.