Logo az.boatexistence.com

Niyə dct fft deyil?

Mündəricat:

Niyə dct fft deyil?
Niyə dct fft deyil?

Video: Niyə dct fft deyil?

Video: Niyə dct fft deyil?
Video: JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile 2024, Iyun
Anonim

DFT Furye Transformasiyasının diskret versiyasıdır (kompüterdə tətbiq oluna bilər). DCT diskret kosinus çevrilməsidir, yəni yalnız real hissəni götürərkən DFT. FFT nəzəri çevrilmə deyil: N=2^k olduqda çevrilmələri həyata keçirmək üçün sadəcə sürətli bir alqoritmdir.

DCT Furye çevrilməsidirmi?

Xüsusilə, DCT diskret Furye transformasiyasına (DFT) oxşar Furye ilə əlaqəli çevrilmədir, lakin yalnız real ədədlərdən istifadə edir.

Niyə DFT DCT-dən yaxşıdır?

DCT, JPEG > kimi təsvirin sıxılma alqoritmlərində DFT ilə müqayisədə üstünlük təşkil edir, çünki DCT > məlumat nöqtəsi üçün tək real rəqəmlə nəticələnən real çevrilmədir. Bunun əksinə olaraq, DFT yaddaş üçün ikiqat yaddaş tələb edən mürəkkəb nömrə (real və > xəyali hissə) ilə nəticələnir.

DCT KLT-dən yaxşıdır. Nə üçün?

Bundan başqa, DCT-nin daha bir çox mühüm xüsusiyyəti var, o da onun statistik cəhətdən optimal KLT-yə asimptotik ekvivalentliyidir [1]. Beləliklə, DCT hesablama mürəkkəbliyi və kodlaşdırma sıxılması arasında yaxşı bir kompromis əldə edə bilər. Buna görə də, sabit hesablama büdcəsi üçün DCT faktiki olaraq KLT-dan üstündür

Niyə biz FFT əvəzinə DFT istifadə edirik?

Sürətli Furye Çevrilmə (FFT) DFT-nin tətbiqidir və DFT ilə demək olar ki, eyni nəticələr verir, lakin inanılmaz dərəcədə daha səmərəli və çox daha sürətli tez-tez azaldır hesablama vaxtını əhəmiyyətli dərəcədə artırır. Bu, sadəcə DFT-nin sürətli və səmərəli hesablanması üçün istifadə edilən hesablama alqoritmidir.

Tövsiyə: