home.social

#быстрое_преобразование_фурье — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #быстрое_преобразование_фурье, aggregated by home.social.

  1. [Перевод] Как работает Shazam?

    Вы сидите в кофейне. Включается песня, название которой вертится на языке, но вспомнить его вы никак не можете. Вы достаёте телефон, нажимаете на кнопку, и приложение за несколько секунд определяет композицию. Как, прослушав всего несколько секунд музыки в шумном помещении, телефон мгновенно может найти её среди миллионов песен? Можно подумать, что телефон слушает мелодию или распознаёт текст, но это не так. На самом деле, всё гораздо хитрее.

    habr.com/ru/companies/ruvds/ar

    #shazam #распознавание_звука #быстрое_преобразование_фурье #ruvds_перевод

  2. Граничные вычисления в коммерческой логистике

    Задачи в нашей небольшой команде разделены строго: Лев отвечает за аппаратную часть, схемотехнику и проект в целом, а Марк — за инженерию данных, разметку виброакустических датасетов и алгоритмы каскадной фильтрации. В этой статье мы хотим поделиться набитыми шишками при проектировании прототипа: почему стримить аудио работающего двигателя фуры в облако — это экономическая утопия, как организовать непрерывный сбор данных без блокировки процессорного ядра и почему перенос цифровой обработки сигналов (DSP) на борт микроконтроллера стал для нас единственным выходом.

    habr.com/ru/articles/1008056/

    #микроконтроллеры #вибродиагностика #машинное_обучение #искусственный_интеллект #предиктивная_аналитика #dsp #dma #быстрое_преобразование_фурье #iot #граничные_вычисления

  3. Лучшие алгоритмы 20 века по версии SIAM

    На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

    habr.com/ru/articles/924828/

    #алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

  4. Краткая история комплексных чисел

    Вам это может показаться странным, но были времена, когда отрицательные числа казались людям чем-то неестественным, причём даже тем людям, которые зарабатывали себе на жизнь числами — математикам. Как можно считать числом то, что не имеет физического воплощения? С отрицательными числами в итоге смирились, но уж что точно невозможно было терпеть, так это совсем непонятную величину , квадрат которой , это уже противоречит всякому здравому смыслу. Тем не менее время показало, что законы физики и математики, сформулированные с использованием имеют больший смысл, чем законы, сформулированные без неё. Еще в 19 веке Карл Фридрих Гаусс отметил, что " Если бы вместо того, чтобы называть +1, −1, ​ положительной, отрицательной или мнимой (или даже невозможной) единицей, их назвали бы, скажем, прямой, обратной или боковой единицей, то едва ли можно было бы говорить о какой-либо темноте". В статье хочу рассказать о том, как небольшой математический трюк, придуманный для решения кубических уравнений 500 лет назад, вошёл в фундамент современной науки и инженерии.

    habr.com/ru/articles/950774/

    #комплексные_числа #кватернионы #быстрое_преобразование_фурье #шрёдингер

  5. Лучшие алгоритмы 20 века по версии SIAM

    На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

    habr.com/ru/articles/924828/

    #алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

  6. Лучшие алгоритмы 20 века по версии SIAM

    На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

    habr.com/ru/articles/924828/

    #алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра

  7. Лучшие алгоритмы 20 века по версии SIAM

    На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье " 10 лучших алгоритмов 20 века ". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке!

    habr.com/ru/articles/924828/

    #алгоритмы #быстрое_преобразование_фурье #быстрая_сортировка #монтекарло #линейная_алгебра #ахокорасик #дейкстра