Автор Микола Хвостiвський задал вопрос в разделе Наука, Техника, Языки
Что такое дискретное преобразование Фурье? и получил лучший ответ
Ответ от Leonid[гуру]
Это частный случай РЕАЛИЗАЦИИ преобразования Фурье. Просто когда размерность массива данных, для которых вычисляется спектр, равна степени двойки (512, 1024, 2048, 4096...), то программа для расчёта спектра методом преобразования Фурье упрощается (заметьте - не сама математика, а именно РЕАЛИЗАЦИЯ) , причём настолько, что даже существуют, и давно, аппаратные устройства для этого. Ну и поскольку данные представлены в дискретном виде (у цифровых данных всегда дискретное представление - это ж фактически натуральные числа...) , то и соответствующая программа (алгоритм) называется дискретным преобразованием.
Дискретное преобразование Фурье — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его гомоморфизмы применяются в сжатии звука в MP3, сжатие изображений в jpg и др.) , а также в других областях, связанных с анализом частот в дискретном (к примеру, оцифрованном аналоговом) сигнале. Также дискретные преобразования Фурье помогают решать частные дифференциальные уравнения и выполнять такие операции, как свёртки. Преобразования бывают одномерные, двумерные и даже трехмерные.
А это действительно нужно или проверка какая?
Введите в Yandex "Дискретное преобразование Фурье", информации - закопаешься!
А узнать было интересно! Спасибо за вопрос!