|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : €«мп Љ в®а 2:5020/175.2 28 Oct 2002 13:25:37 To : Evgenij Masherov Subject : FHT vs FFT -------------------------------------------------------------------------------- Mon Oct 28 2002 08:14, Evgenij Masherov wrote to Илья Кантор: ИК>> Кто-нибудь реализовывал/использовал быстрое преобразование Хартли ИК>> (Fast Hartley Transform) ? ИК>> Hасколько отличаются характеристики от FFT, сделанного на действительных ИК>> данных ? EM> Я реализовывал. EM> Куда кинуть (ФИДОшный адрес нежелателен по техническим причинам). earthling@gfxartist.ru EM> По точности совпадает в пределах ошибки вычислений, по скорости примерно EM> вдвое быстрее. Hа векторе из 4миллионов чисел double из интервала [0..9999] какая ошибка округления ? FFT, которое ты делал, учитывает то, что координаты вектора действительные ? Это важно, так как при этом затраты времени/памяти приблизительно в 2 раза сокращаются. --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33006f40a473.html, оценка из 5, голосов 10
|