Matematické Fórum

Škoda, že počet hodnot není mocnina dvou, pak by na to šla použít přímo FFT (Fast Fourier Transformation), takto budeš muset použít DFT (Discrette Fourier Transformation).

V praxi je úplně běžné, že jsou hodnoty zadané tabulkou, nakonec záznam na CD-čku nic jiného není.

Lze ukázat, že pokud je frekvenční spektrum původní funkce omezené, stačí nám tato tabulka hodnot a nedojde k žádné škodě (ztrátě) - pokud je frekvence "sbírání vzorků do tabulky" minimálně 2x větší než nejvyšší frekvence ve spektru původní funkce (my říkáme signálu). Tahle podmínka se jmenuje Shanonův teorém.

To jen že ses ptal, jestli něco takového existuje, s vlastním výpočtem ti moc neporadím, já znám jen to FFT, protože si většinou počet hodnot můžu zvolit takový, jaký se mi hodí.