Logo lt.boatexistence.com

Kodėl dct ne fft?

Turinys:

Kodėl dct ne fft?
Kodėl dct ne fft?

Video: Kodėl dct ne fft?

Video: Kodėl dct ne fft?
Video: Why is the output of the FFT symmetrical? 2024, Liepa
Anonim

DFT yra atskira Furjė transformacijos versija (galima įdiegti kompiuteryje). DCT yra diskrečioji kosinuso transformacija, ty DFT, kai imama tik realioji dalis. FFT nėra teorinė transformacija: tai tik greitas algoritmas transformacijai įgyvendinti, kai N=2^k.

Ar DCT yra Furjė transformacija?

Konkrečiai, DCT yra su Furjė susijusi transformacija, panaši į diskrečiąją Furjė transformaciją (DFT), bet naudojant tik tikrus skaičius.

Kodėl DFT yra geriau nei DCT?

DCT yra pirmenybė, o ne DFT vaizdų glaudinimo algoritmuose, tokiuose kaip JPEG >, nes DCT yra reali transformacija, dėl kurios > duomenų taške gaunamas vienas realusis skaičius. Priešingai, naudojant DFT, gaunamas kompleksinis skaičius (tikroji ir > įsivaizduojamos dalys), kuriam saugoti reikia dvigubai daugiau atminties.

Ar DCT geriau nei KLT Kodėl?

Be to, DCT turi dar vieną labai svarbią savybę – jos asimptotinį ekvivalentiškumą statistiškai optimaliam KLT [1]. Taigi DCT gali pasiekti gerą kompromisą tarp skaičiavimo sudėtingumo ir kodavimo glaudinimo. Todėl naudojant fiksuotą skaičiavimo biudžetą DCT iš tikrųjų pranoksta KLT

Kodėl naudojame DFT, o ne FFT?

Greita Furjė transformacija (FFT) yra DFT įgyvendinimas, duodantis beveik tuos pačius rezultatus kaip ir DFT, tačiau jis neįtikėtinai efektyvesnis ir daug greitesnis, kuris dažnai sumažina žymiai pailgina skaičiavimo laiką. Tai tik skaičiavimo algoritmas, naudojamas greitam ir efektyviam DFT skaičiavimui.

Rekomenduojamas: