За последние 24 часа нас посетили 22737 программистов и 1258 роботов. Сейчас ищут 747 программистов ...

БПФ (быстрое преобразование Фурье) на PHP

Тема в разделе "Прочие вопросы по PHP", создана пользователем Dmitriy Golovin, 15 мар 2006.

  1. Dmitriy Golovin

    Dmitriy Golovin Активный пользователь

    С нами с:
    15 мар 2006
    Сообщения:
    5
    Симпатии:
    0
    Люди, а есть у когонибудь (или пните по адресу, где есть) реализация на PHP быстрого преобразования Фурье (БПФ)?
    Желательно и прямого, и обратного, но не критично (одно из другого переделывается быстро).
    Поделитесь плиз :roll:
     
  2. PRO1rock1

    PRO1rock1 Guest

    Извините, что не по теме, но...
    Уже больше 20-ти лет живу, а такой вопрос услышал в первый раз! :shock: Чесное слово, не ожидал, что такое кому-то надо... :D
     
  3. Dmitriy Golovin

    Dmitriy Golovin Активный пользователь

    С нами с:
    15 мар 2006
    Сообщения:
    5
    Симпатии:
    0
    хм... а почему бы и нет? :)
    есть база данных, в которую некоторая программа складывает отсчеты сигнала.
    а мне нужно выдать не только огибающую сигнала, но и спектральный состав.
    Если получится, переложим эту задачу на эту самую "некоторую программу", ну а если нет - придется на PHP всё обсчитывать.
     
  4. Mavir

    Mavir Guest

    Если алгоритм расчета сложный, то лучше переложить на "некоторую программу". PHP язык интерпретируемый и будет работать намного медленнее, чем программа.
     
  5. Dmitriy Golovin

    Dmitriy Golovin Активный пользователь

    С нами с:
    15 мар 2006
    Сообщения:
    5
    Симпатии:
    0
    Да я понимаю, но проблеа в том, что "некоторая программка" и так достаточно сильно загружена расчетами и обменом данными - огибающая сигнала должна обновлятся раз в несколько минут (если не несколько раз в минуту)
    и каждый раз рассчитывать спектр сигнала не хотелось бы, т.к. запросы на спектральный состав могут приходить от пользователя довольно редко.

    поэтому ВОПРОС ОТКРЫТ!
    жду, а то самому лениво писать, если есть готовое ;)
     
  6. Dmitriy Golovin

    Dmitriy Golovin Активный пользователь

    С нами с:
    15 мар 2006
    Сообщения:
    5
    Симпатии:
    0
    Думаю попробую на PHP, если будет тормозить, будем чёнибудь придумывать...
     
  7. ONK

    ONK Активный пользователь

    С нами с:
    4 фев 2006
    Сообщения:
    281
    Симпатии:
    0
    Адрес:
    СПб
    Не вижу никаких проблем. Писать FFT на ПХП - решение конечно кривое, но работать будет. Вперёд.
     
  8. 440Hz

    440Hz Старожил
    Команда форума Модератор

    С нами с:
    21 дек 2012
    Сообщения:
    8.003
    Симпатии:
    1
    Адрес:
    Оттуда
    Dmitriy Golovin
    у тебя хоть алгоритм сам есть?
    в свое время писал на C. Думаю на ПХП написать не проблема.
     
  9. Dmitriy Golovin

    Dmitriy Golovin Активный пользователь

    С нами с:
    15 мар 2006
    Сообщения:
    5
    Симпатии:
    0
    Алгоритм то есть, и писали уже и на сях и на паскале... Вот на PHP нет еще...

    Чё, значит готового ни у кого нету? :( эххх....
     
  10. ohh...again?

    ohh...again? Активный пользователь

    С нами с:
    20 мар 2006
    Сообщения:
    39
    Симпатии:
    0
    Ну так если сам алгоритм есть, то в чём проблема-то?? я так и не понял. Да, кстати, а почему такая необходимость именно в PHP?
     
  11. 440Hz

    440Hz Старожил
    Команда форума Модератор

    С нами с:
    21 дек 2012
    Сообщения:
    8.003
    Симпатии:
    1
    Адрес:
    Оттуда
    ohh...again?
    он просто жуткий лентяй. ему лень ... при наличии алгоритма (а БПФ это алгоритм) реализация дело 1-2 часов.