Logo et.boatexistence.com

Miks dct mitte fft?

Sisukord:

Miks dct mitte fft?
Miks dct mitte fft?

Video: Miks dct mitte fft?

Video: Miks dct mitte fft?
Video: «Ылғалды ілінісу» DSG DQ250 / 02E толық шолуы. Сенімді ме, жоқ па? Субтитрлер! 2024, Juuli
Anonim

DFT on Fourier' teisenduse (arvutis rakendatav) diskreetne versioon. DCT on diskreetne koosinusteisendus, st DFT, kui võtta ainult reaalosa. FFT ei ole teoreetiline teisendus: see on lihts alt kiire algoritm teisenduste rakendamiseks, kui N=2^k.

Kas DCT on Fourier' teisendus?

Eelkõige on DCT Fourieriga seotud teisendus, mis sarnaneb diskreetsele Fourier' teisendusele (DFT), kuid kasutab ainult reaalarve.

Miks on DFT parem kui DCT?

DCT-d eelistatakse DFT-le DFT-le pilditihendusalgoritmides, nagu JPEG >, kuna DCT on reaalne teisendus, mille tulemuseks on üks reaalarv > andmepunkti kohta. Seevastu DFT tulemuseks on kompleksarv (reaalne ja > mõttelist osa), mis nõuab salvestamiseks topeltmälu.

Kas DCT on parem kui KLT Miks?

Pealegi on DCT-l veel üks väga oluline omadus, milleks on selle asümptootiline ekvivalentsus statistiliselt optimaalse KLT-ga [1]. Seega võib DCT saavutada hea kompromissi arvutusliku keerukuse ja kodeerimise tihendamise vahel. Seetõttu ületab DCT fikseeritud arvutusliku eelarve puhul tegelikult KLT

Miks me kasutame DFT-d FFT asemel?

Kiire Fourier' teisendus (FFT) on DFT rakendus, mis annab peaaegu samad tulemused kui DFT, kuid see on uskumatult tõhusam ja palju kiirem, mis sageli vähendab arvutusaeg oluliselt. See on lihts alt arvutusalgoritm, mida kasutatakse DFT kiireks ja tõhusaks arvutamiseks.

Soovitan: