Logo sk.boatexistence.com

Prečo dct not fft?

Obsah:

Prečo dct not fft?
Prečo dct not fft?

Video: Prečo dct not fft?

Video: Prečo dct not fft?
Video: The Discrete Fourier Transform: Most Important Algorithm Ever? 2024, Júl
Anonim

DFT je diskrétna verzia Fourierovej transformácie (implementovateľná v počítači). DCT je diskrétna kosínusová transformácia, to znamená DFT, keď sa berie iba skutočná časť. FFT nie je teoretická transformácia: je to len rýchly algoritmus na implementáciu transformácií, keď N=2^k.

Je DCT Fourierova transformácia?

DCT je konkrétne Fourierova transformácia podobná diskrétnej Fourierovej transformácii (DFT), ale používa iba reálne čísla.

Prečo je DFT lepšia ako DCT?

DCT sa uprednostňuje pred DFT v algoritmoch kompresie obrazu, ako je JPEG >, pretože DCT je skutočná transformácia, ktorej výsledkom je jediné reálne číslo na dátový bod >. Na rozdiel od toho výsledkom DFT je komplexné číslo (skutočné a > imaginárnych častí), ktoré si vyžaduje dvojnásobnú pamäť na uloženie.

Je DCT lepšia ako KLT Prečo?

Okrem toho má DCT ďalšiu veľmi dôležitú vlastnosť, ktorou je jej asymptotická ekvivalencia so štatisticky optimálnou KLT [1]. Takže DCT môže dosiahnuť dobrý kompromis medzi výpočtovou zložitosťou a kompresiou kódovania. Preto pri pevnom výpočtovom rozpočte DCT v skutočnosti prekonáva KLT

Prečo používame DFT namiesto FFT?

Rýchla Fourierova transformácia (FFT) je implementácia DFT, ktorá poskytuje takmer rovnaké výsledky ako DFT, ale je neuveriteľne efektívnejšia a oveľa rýchlejšia, ktorá často znižuje výpočtový čas výrazne. Je to len výpočtový algoritmus používaný na rýchly a efektívny výpočet DFT.

Odporúča: