|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 28 Oct 2002 16:18:33
To : Evgenij Masherov
Subject : FHT vs FFT
--------------------------------------------------------------------------------
Mon Oct 28 2002 14:01, Evgenij Masherov wrote to Илья Кантор:
ИК>> FFT, которое ты делал, учитывает то, что координаты вектора
ИК>> действительные ? Это важно, так как при этом затраты времени/памяти
ИК>> приблизительно в 2 раза сокращаются.
EM> Hесколько менее, чем в два, даже для случая счета для двух векторов (т.е.
EM> без поворота). Hо учел.
Память ровно в 2 раза сокращается, время - почти в 2 раза при использовании
right angle transform или FFT wrapper.
Можно посмотреть на реализации Real FFT и FHT для векторов произвольной длины
?
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
