Logo hr.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: Ne-Yo - One In A Million (Official Music Video) 2024, Srpanj
Anonim

DFT je diskretna verzija Fourierove transformacije (primjenjiva u računalu). DCT je diskretna kosinusna transformacija, odnosno DFT kada se uzima samo realni dio. FFT nije teoretska transformacija: to je samo brz algoritam za implementaciju transformacija kada je N=2^k.

Je li DCT Fourierova transformacija?

Konkretno, DCT je Fourierova transformacija slična diskretnoj Fourierovoj transformaciji (DFT), ali koristeći samo realne brojeve.

Zašto je DFT bolji od DCT-a?

DCT je poželjniji od DFT u algoritmima kompresije slike kao što je JPEG > jer je DCT stvarna transformacija koja rezultira jednim realnim brojem po > podatkovnoj točki. Nasuprot tome, DFT rezultira složenim brojem (stvarnih i > imaginarnih dijelova) koji zahtijeva dvostruko više memorije za pohranu.

Je li DCT bolji od KLT Zašto?

Osim toga, DCT ima još jedno vrlo važno svojstvo koje je njegova asimptotska ekvivalentnost statistički optimalnom KLT-u [1]. Dakle, DCT može postići dobar kompromis između računske složenosti i kompresije kodiranja. Stoga, za fiksni proračun za računanje, DCT zapravo nadmašuje KLT

Zašto koristimo DFT umjesto FFT?

Brza Fourierova transformacija (FFT) implementacija je DFT-a koja daje gotovo iste rezultate kao i DFT, ali je nevjerojatno učinkovitija i mnogo brža koja često smanjuje vrijeme računanja značajno. To je samo računski algoritam koji se koristi za brzo i učinkovito izračunavanje DFT-a.

Preporučeni: