Отправлено GroundCtrl 24 сентября 2001 г. 16:29 В ответ на: Ответ: отправлено Vallav 24 сентября 2001 г. 14:46

"Это всего лишь более сложный способ кипячения чайника (но иногда более удобный)....ДВПФ - это первый этап одного из способов расчета ДПФ."

Это вообще никакой не этап. И на практике ДВПФ никак не считается. Это просто теоретическая абстракция, которая помогает понять природу ДПФ. Для реализации ДПФ вообще не обязательно понимать откуда оно берётся. А вот для решения более сложных задач понимание необходимо. Например, (возвращаясь к теме) как бы вы считали свёртку двух последовательностей длины N каждая, через вычисление ДПФ?

"Вы опустили деталь: ДПФ (массивы чисел) для кривых а. и б. близки?"
Я об этом говорил - массивы различны по длине и по содержанию.

"Нет, подбирать надо число отсчетов.(Если выборка уже сделана)"

С помехой понятно. Невнимательно прочитал постановку задачи.
В данном случае, согласен с неоптимальностью дополнения нулями.

• Ответ: — Vallav   (24.09.2001 20:28, 91 байт)
  • Аналогично. Пора заканчивать. — GroundCtrl   (25.09.2001 10:31, пустое)