DFT është versioni diskret i Transformimit Fourier (i zbatueshëm në një kompjuter). DCT është transformimi diskret i kosinusit, domethënë DFT kur merret vetëm pjesa reale. FFT nuk është një transformim teorik: është thjesht një algoritëm i shpejtë për të zbatuar transformimet kur N=2^k.
A është DCT një transformim Furier?
Në veçanti, një DCT është një transformim i lidhur me Furierin i ngjashëm me transformimin diskrete të Furierit (DFT), por duke përdorur vetëm numra realë.
Pse DFT është më i mirë se DCT?
DCT preferohet mbi DFT në algoritmet e kompresimit të imazhit si JPEG > sepse DCT është një transformim real që rezulton në një numër të vetëm real për > pikë të dhënash. Në të kundërt, një DFT rezulton në një numër kompleks (real dhe > pjesë imagjinare) i cili kërkon dyfishin e memories për ruajtje.
A është DCT më i mirë se KLT Pse?
Përveç kësaj, DCT ka një veçori tjetër shumë të rëndësishme që është ekuivalenca e saj asimptotike me KLT statistikisht optimale [1]. Pra, DCT mund të arrijë një kompromis të mirë midis kompleksitetit llogaritës dhe kompresimit të kodimit. Prandaj, për një buxhet fiks llogaritës, DCT në fakt e tejkalon KLT
Pse përdorim DFT në vend të FFT?
Transformimi i shpejtë i Furierit (FFT) është një zbatim i DFT i cili prodhon pothuajse të njëjtat rezultate si DFT, por është tepër më efikas dhe shumë më i shpejtë që shpesh redukton koha e llogaritjes në mënyrë të konsiderueshme. Është thjesht një algoritëm llogaritës i përdorur për llogaritjen e shpejtë dhe efikase të DFT.
