nlothik (nlothik) wrote,
nlothik
nlothik

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

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

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

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

  • На выходных

    Попробовал бифштекс системы “Томагавк”: Вкусный, но в одно рыло сожрать полкило отборного мяса — это много. Я поэтому не…

  • Отвык

    Был в “русском” магазине, обнаружил там киевский торт. Взял попробовать. Мда. Видимо, отвык я совсем от советской кондитерки. Не…

  • Шиш Таук

    Или тавук шиш, тоюк кабаби, и т.д. Шашлык из курицы, проще говоря. Блюдо турецкое, но присутствует почти везде на Ближнем Востоке — от евреев…

  • 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