Алгоритм, що називається Швидким Перетворенням Фур'є (ШПФ, Fast Fourier Transform, FFT), є одним із найважливіших аспектів "цифрового" життя людства. Але про це мало хто знає чи навіть підозрює. ШПФ - це основний базовий алгоритм, що використовується для цифрової обробки сигналів, зображень, стиснення даних, аудіо та відеоінформації, та іншої складної математики, що дозволяє переглянути черговий епізод Вашого улюбленого серіалу на екрані смартфона чи комп'ютера. Основним призначенням алгоритму ШПФ є розкладання складних негармонійних сигналів на кілька гармонійних чистих сигналів, частот. Таким чином один єдиний складний електричний сигнал, що йде по проводам від Вашого MP3-плеєра до навушників, перетворюється у безліч різних звуків, які складають музику. Не вдаючись гл
... Читать дальше »
