Logo sl.boatexistence.com

Zakaj dct ne fft?

Kazalo:

Zakaj dct ne fft?
Zakaj dct ne fft?

Video: Zakaj dct ne fft?

Video: Zakaj dct ne fft?
Video: МЕСТЬ БЫВШЕЙ НА СВАДЬБЕ! КАК НАЙТИ СИЛЫ ЗАНОВО ЖИТЬ!? Любовь с Закрытыми Глазами. РУССКИЕ МЕЛОДРАМЫ 2024, Julij
Anonim

DFT je diskretna različica Fourierjeve transformacije (izvedljiva v računalniku). DCT je diskretna kosinusna transformacija, to je DFT, če vzamemo samo realni del. FFT ni teoretična transformacija: gre le za hiter algoritem za izvajanje transformacij, ko je N=2^k.

Ali je DCT Fourierjeva transformacija?

Zlasti je DCT Fourierjeva transformacija, podobna diskretni Fourierjevi transformaciji (DFT), vendar z uporabo samo realnih števil.

Zakaj je DFT boljši od DCT?

DCT ima prednost pred DFT v algoritmih za stiskanje slik, kot je JPEG >, ker je DCT realna transformacija, ki ima za posledico eno realno število na > podatkovno točko. V nasprotju s tem DFT povzroči kompleksno število (realno in > imaginarnih delov), ki zahteva dvakrat več pomnilnika za shranjevanje.

Je DCT boljši od KLT Zakaj?

Poleg tega ima DCT še eno zelo pomembno lastnost, to je njegova asimptotična ekvivalentnost statistično optimalnemu KLT [1]. Tako lahko DCT doseže dober kompromis med računsko kompleksnostjo in stiskanjem kodiranja. Zato je pri fiksnem proračunu za izračun DCT dejansko boljši od KLT

Zakaj uporabljamo DFT namesto FFT?

Hitra Fourierjeva transformacija (FFT) je izvedba DFT, ki daje skoraj enake rezultate kot DFT, vendar je neverjetno učinkovitejša in veliko hitrejša, ki pogosto zmanjša čas računanja bistveno. To je le računski algoritem, ki se uporablja za hitro in učinkovito izračun DFT.

Priporočena: