Fourier hakkında yardım - sayfa 15

 

Burada, bir keresinde alglib'den FFT prosedürü için bir paketleyici topladım. Örnek boyutu isteğe bağlıdır, keyfini çıkarın))).

Burayı okuyun.

Dosyalar:
fft.rar  249 kb
 
Kaynak.
Dosyalar:
fftmain.rar  1 kb
 
Biz zaten bundan zevk alıyoruz. Alglib'in algoritması uzun süredir yeniden yazılmıştır ve kod tabanındadır - https://www.mql5.com/en/code/9696. Numune boyutuyla ilgili açıklamasını okuyun - keyfi değil, iki katı olmalıdır.
 
Integer :
Biz zaten bundan zevk alıyoruz. Alglib'in algoritması uzun süredir yeniden yazılmıştır ve kod tabanındadır - https://www.mql5.com/en/code/9696. Numune boyutuyla ilgili açıklamasını okuyun - keyfi değil, iki katı olmalıdır.

Bu farklı bir algoritma. Klot'a'nın sahip olduğu, gerçek serinin klasik bir hızlı dönüşümüdür (ancak herhangi bir n için yapılabilir, sadece ikinin gücü için değil). Herhangi bir n için karmaşık bir seri dönüşüm sarmalayıcı yaptım. Tartışmamak için kaynağı alıntılıyorum.

 1 boyutlu karmaşık FFT.

Dizi boyutu N, isteğe bağlı bir sayı (bileşik veya asal) olabilir . Bileşik N'ler
Cooley-Tukey algoritmasının önbellekten habersiz varyasyonu ile işlenir.
Küçük asal faktörler, sabit kodlanmış kodlar kullanılarak dönüştürülür (benzer
FFTW codelet'leri, ancak düşük seviyeli optimizasyon olmadan), büyük asal faktörler
Bluestein'ın algoritması ile işlenir.

Hızla ilgili notlar da var.

 En hızlı dönüşümler düzgün N'ler içindir (asal çarpanlar yalnızca 2, 3, 5'tir),
2'nin kuvvetleri için en hızlıdır. N'nin asal çarpanları bunlardan daha büyük olduğunda,
ancak büyüklük sıraları N'den daha küçük, hesaplamalar yaklaşık 4 kat olacaktır
yakındaki yüksek oranda bileşik N'lerden daha yavaştır. N'nin kendisi asal olduğunda, hız
6 kat daha düşük olacaktır.

Algoritma, herhangi bir N (bileşik veya asal) için O(N*logN) karmaşıklığına sahiptir.


 
alsu :
Elbette yapabilirsiniz, herhangi bir sorunuz)

Bu göstergeyi düzeltebilir misiniz?

https://www.mql5.com/ru/code/7359

yeniden çizmesin diye mi?
 
Kod tabanında böyle bir hindi var - bir ekstrapolatör denir, bu nedenle parametrelerdeki değişiklikleri de hesaba katarsanız, çubuktan çubuğa yeniden çizimini takip etmek ilginçtir .... ancak tahminde keskin atlama sorunları var kısım, yani Görünüşe göre değişim üzerine bir analiz yapabilirsin ama keskin zıplamalar her şeyi mahvediyor, sanki düz bir çizgi 45 derecede yukarı çıkıyor, sonra -30 aşağı vurup tekrar 45 yukarı çıkıyor, bu yüzden bu zıplamadan kurtulman gerekiyor.. ..
 

Fourier genişlemesini doğrudan fiyata değil, noktalardan gökkuşağı dilimlerini değiştirmeye çalışan var mı?

 

Fourier genişlemesini doğrudan fiyata değil, noktalardan gökkuşağı dilimlerini değiştirmeye çalışan var mı?

dahası, bunun gibi kesimler dikey değil

 

Valera, sana bir görev.

2+2 değil 1+3 eklemeyi denediniz mi? Denemek!

Sorularınız bir şeydir! Konudan tamamen uzak olduğun çok açık.

 
trol222 :

dahası, bunun gibi kesimler dikey değil

resim doğru değil çizmek için acelem vardı... orda bu bölümler eğri çizgiler olmalı ve numunenin 2 ucundan birbirine doğru gitmeli.

O yazıda bitirip düzelteceğim.