Logo sq.boatexistence.com

Pse dct jo fft?

Përmbajtje:

Pse dct jo fft?
Pse dct jo fft?

Video: Pse dct jo fft?

Video: Pse dct jo fft?
Video: Отава Ё – Сумецкая (русские частушки под драку) Otava Yo - russian couplets while fighting 2024, Korrik
Anonim

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.

Recommended: