FFT duży zbiór danych

0

Witam, nie wiem czy to dobry dział, ale mam pytanie odnośnie szybkiej transformaty fouriera. W algorytmie FFT zbiór próbek musi być rozmiaru 2^k. Moje pytanie brzmi: co jeśli mamy do czynienia z plikiem dźwiękowym gdzie tych próbek jest naprawde dużo- setki tysięcy. Wtedy dokładanie dodatkowych próbek to jednak bardzo dużo "niepotrzebnych" danych, a obcinanie to znowu zbyt duża strata. Czy w takim przypadku dobrym posunięciem jest po prostu zmniejszenie rozdzielczości próbkowania? (w sensie wzięcie pod uwagę tylko co np 10-tej albo 100-tnej próbki?) Znowu jest to wyrzucenie dużej ilości danych... Jeśli ktoś wie coś na ten temat to bardzo prosiłbym o nakierowanie, bo niestety nigdzie w internecie nic nie znalazłem o tym co robić gdy mamy do czynienia z dużą ilością danych. Tak jakby problem nie istniał...

1

Chcesz policzyć transformatę dla całego utworu na raz? (po co?)

Liczy się zazwyczaj dla danego momentu, czyli dla np. 2048 sąsiadujących próbek, i otrzymujesz widmo dźwięku w danej chwili.

0
sławomir napisał(a):

Jeśli ktoś wie coś na ten temat to bardzo prosiłbym o nakierowanie, bo niestety nigdzie w internecie nic nie znalazłem o tym co robić gdy mamy do czynienia z dużą ilością danych. Tak jakby problem nie istniał...

Są jeszcze inne algorytmy niż FFT i nie mają one takich restrykcyjnych wymagań co do ilości próbek.

1 użytkowników online, w tym zalogowanych: 0, gości: 1