[SkomplikowanySystemLuster]

Ktoś mi jak najprościej wytłumaczy transformatę Fouriera? Bo wiem że chodzi o rozłożenie skomplikowanej fali na składowe fale sinusoidalne ale jak to działa? Algorytm mierzy szczyty fali i na tej podstawie rozbija fale na fale składowe? #informatyka #it #programowanie

[lpkcim]

@SkomplikowanySystemLuster: Znasz angielski? Jak tak, to tu masz wideło:

[SkomplikowanySystemLuster]

No znam ale możesz mi mniej więcej wytłumaczyć jak to działa będzie mi łatwiej zrozumieć

[ly000]

@SkomplikowanySystemLuster: to działa na zasadzie wykrywania fal w sygnale. gdy mnożysz sygnał przez jakąś jej składową (falę sinusoidalną) to wynik będzie tym większy im ten sygnał pasuje do tej składowej. gdy sygnał zawiera dany komponent, to dopasowanie jest silne i dla danego komponentu uzyskujesz wysoki wynik, a gdy dopasowanie jest małe, to uzyskujesz niski wynik. i tak przelatując przez wszystkie kolejne komponenty (harmoniczne), uzyskujesz rozkład sygnału na komponenty, który po

[Saly]

@SkomplikowanySystemLuster: ten najbardziej podstawowy wzór na wikipedi właśnie to robi. Ta całka to właśnie suma różnych sinusów i cosinusów dla nieśkończonej ilości różnych częstotliwości. Poczytaj jak działa https://pl.wikipedia.org/wiki/Wz%C3%B3r_Eulera i tak na chłopski rozum idzie ogarnąć jak to działa.

Bez umiejętności całkowania polecam https://pl.wikipedia.org/wiki/Szybka_transformacja_Fouriera . Ten wzór robi to samo tylko dla skończonej liczby częstotliwości i jest stosowany we wszystkich praktycznych zastosowaniach jak przetwarzenie obrazu, dzwieku i inne rzeczy o których

[SkomplikowanySystemLuster]

@ly000: no okej. Ale dlaczego mam sygnał akurat mnożyć przez harmoniczna/skladowa? Czyli, że jeżeli chce sprawdzić czy w danym sygnale występują dane częstotliwości to muszę je "uwydatnić"?

[SkomplikowanySystemLuster]

@Saly: dobra chłopaki widzę że to jest cięższa para kaloszy niż myślałem, ale dzięki za pomoc :D

[groman43]

@SkomplikowanySystemLuster: Chodzi tutaj o straszne pojęcie - "ortogonalność funcji" z jeszcze straszniejszą definicją - całka z f(x) * g(x) * dx = 0 jeśli f(x) i g(x) są ortogonalne. Tak się składa, że exp(x) (czyli to, co nazywasz harmoniczną) jest ortogonalna do wszystkich funkcji z wyjątkiem siebie. Dlatego też mnożąć exp(x) przez daną funkcję, a potem całkując po x, "uwydatniasz" tylko tą exp(x). A potem mnożysz wszystko przez exp(2x), exp(3x),