DFT ni toleo la kipekee la Fourier Transform (inayotekelezeka kwenye kompyuta). DCT ni kigeugeu cha kosini, yaani, DFT wakati wa kuchukua sehemu halisi pekee. FFT si mabadiliko ya kinadharia: ni algoriti ya haraka ya kutekeleza mabadiliko wakati N=2^k.
Je, DCT ni mageuzi ya Fourier?
Hasa, DCT ni mabadiliko yanayohusiana na Fourier sawa na badiliko maalum la Fourier (DFT), lakini kwa kutumia nambari halisi pekee.
Kwa nini DFT ni bora kuliko DCT?
DCT inapendekezwa kuliko DFT katika algoriti za kubana picha kama vile JPEG > kwa sababu DCT ni badiliko la kweli ambalo husababisha nambari moja halisi kwa kila nukta > ya data. Kinyume chake, DFT husababisha nambari changamano (sehemu halisi na > ya kufikiria) ambayo inahitaji kumbukumbu mara mbili kwa uhifadhi.
Je, DCT ni bora kuliko KLT Kwa nini?
Mbali na hilo, DCT ina sifa nyingine muhimu sana ambayo ni usawa wake usio na dalili kwa KLT bora zaidi kitakwimu [1]. Kwa hivyo DCT inaweza kufikia maelewano mazuri kati ya ugumu wa kikokotozi, na mgandamizo wa usimbaji. Kwa hivyo, kwa bajeti madhubuti ya hesabu, DCT ina ubora zaidi kuliko KLT
Kwa nini tunatumia DFT badala ya FFT?
The Fast Fourier Transform (FFT) ni utekelezaji wa DFT ambayo hutoa karibu matokeo sawa na DFT, lakini ni ufanisi zaidi na kwa kasi zaidi ambayo mara nyingi hupunguza muda wa kuhesabu kwa kiasi kikubwa. Ni algoriti ya hesabu inayotumika kwa ukokotoaji wa haraka na bora wa DFT.
