nlothik (nlothik) wrote,
nlothik
nlothik

Новый алгоритм Быстрого Преобразования Фурье

Новые алгоритмы придумывают не часто. Подавляющее большинство алгоритмов, которыми мы пользуемся сейчас, были придуманы в 60-х, 50-х, и даже в 40-х годах (сортировка слиянием -- 1945 год).

Поэтому интересно было услышать про новый алгоритм БПФ, работающий для некоторых входных данных, в десять раз быстрее старого. Придумали, разумеется, в Массачуссетском Технологическом.

Быстрое преобразование Фурье используется при сжатии видео, аудиоданных. Даже когда ты смотришь ютуб, ты пользуешься плодами работы этого алгоритма. Так что в наше мультимедийное время ценность нового алгоритма сложно недооценить.
Tags: компьютерное, математика, обалдеть
Subscribe

  • Запаял

    На выходных ремонтировал сгрызенный древесными крысами (белками) грузовик. Починил! Спаял/заменил в результате три кабеля и заменил два датчика: 1.…

  • Импортонезамещение

    Время нынче такое, что теги “73” и “политика” наконец-то встретились. Украинский сайт выкладывает данные по западным…

  • Вроде придумалось

    По следам предыдущего поста. Промерял я все напряжения. На выходе COM-порта логическая единица выражается аж 7.1 вольтами. Напряжение же на клеммах…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 3 comments