Kenapa dct bukan fft?

Isi kandungan:

Kenapa dct bukan fft?
Kenapa dct bukan fft?

Video: Kenapa dct bukan fft?

Video: Kenapa dct bukan fft?
Video: Брене Браун: Сила уязвимости 2024, November
Anonim

DFT ialah versi diskret Transformasi Fourier (boleh dilaksanakan dalam komputer). DCT ialah penjelmaan kosinus diskret, iaitu, DFT apabila mengambil bahagian sebenar sahaja. FFT bukan transformasi teori: ia hanyalah algoritma pantas untuk melaksanakan transformasi apabila N=2^k.

Adakah DCT merupakan transformasi Fourier?

Secara khususnya, DCT ialah transformasi berkaitan Fourier yang serupa kepada transformasi Fourier diskret (DFT), tetapi hanya menggunakan nombor nyata.

Mengapa DFT lebih baik daripada DCT?

DCT diutamakan berbanding DFT dalam algoritma pemampatan imej seperti JPEG > kerana DCT ialah transformasi sebenar yang menghasilkan satu nombor nyata bagi setiap titik data >. Sebaliknya, DFT menghasilkan nombor kompleks (bahagian nyata dan > khayalan) yang memerlukan dua kali ganda memori untuk penyimpanan.

Adakah DCT lebih baik daripada KLT Mengapa?

Selain itu, DCT mempunyai satu lagi sifat yang sangat penting iaitu kesetaraan asimptotiknya dengan KLT optimum secara statistik [1]. Jadi DCT boleh mencapai kompromi yang baik antara kerumitan pengiraan dan pemampatan pengekodan. Oleh itu, untuk belanjawan pengiraan tetap, DCT sebenarnya mengatasi prestasi KLT

Mengapa kami menggunakan DFT dan bukannya FFT?

Transformasi Fourier Pantas (FFT) ialah pelaksanaan DFT yang menghasilkan keputusan yang hampir sama seperti DFT, tetapi ia sangat lebih cekap dan lebih pantas yang sering mengurangkan masa pengiraan dengan ketara. Ia hanyalah algoritma pengiraan yang digunakan untuk pengiraan DFT yang pantas dan cekap.

Disyorkan: