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