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

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

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

https://habr.com/ru/companies/ruvds/articles/1035172/

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

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

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

https://habr.com/ru/articles/1008056/

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

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

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

https://habr.com/ru/articles/924828/

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

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

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

https://habr.com/ru/articles/950774/

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

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

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

https://habr.com/ru/articles/924828/

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

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

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

https://habr.com/ru/articles/924828/

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

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

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

https://habr.com/ru/articles/924828/

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