Logo bs.boatexistence.com

Zašto dct ne fft?

Sadržaj:

Zašto dct ne fft?
Zašto dct ne fft?

Video: Zašto dct ne fft?

Video: Zašto dct ne fft?
Video: Eminem - You Don't Know (Official Music Video) ft. 50 Cent, Cashis, Lloyd Banks 2024, Juli
Anonim

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.

Preporučuje se: