DFT je diskretna verzija Fourierove transformacije (primjenjiva u kompjuteru). DCT je diskretna kosinusna transformacija, odnosno DFT kada se uzima samo realni dio. FFT nije teorijska transformacija: to je samo brz algoritam za implementaciju transformacija kada je N=2^k.
Da li je DCT Fourierova transformacija?
Konkretno, DCT je Fourierova transformacija slična diskretnoj Fourier transformaciji (DFT), ali koristeći samo realne brojeve.
Zašto je DFT bolji od DCT?
DCT je poželjniji u odnosu na DFT u algoritmima kompresije slike kao što je JPEG > jer je DCT realna transformacija koja rezultira jednim realnim brojem po > tački podataka. Nasuprot tome, DFT rezultira kompleksnim brojem (stvarnih i > imaginarnih dijelova) koji zahtijeva dvostruko više memorije za skladištenje.
Da li je DCT bolji od KLT Zašto?
Osim toga, DCT ima još jedno veoma važno svojstvo, a to je njegova asimptotska ekvivalentnost statistički optimalnom KLT [1]. Dakle, DCT može postići dobar kompromis između računske složenosti i kompresije kodiranja. Stoga, za fiksni proračun za proračun, DCT zapravo nadmašuje KLT
Zašto koristimo DFT umjesto FFT?
Brza Fourierova transformacija (FFT) je implementacija DFT-a koja daje gotovo iste rezultate kao i DFT, ali je nevjerovatno efikasnija i mnogo brža koja često smanjuje vrijeme računanja značajno. To je samo računski algoritam koji se koristi za brzo i efikasno izračunavanje DFT-a.
