Logo el.boatexistence.com

Γιατί dct όχι fft;

Πίνακας περιεχομένων:

Γιατί dct όχι fft;
Γιατί dct όχι fft;

Βίντεο: Γιατί dct όχι fft;

Βίντεο: Γιατί dct όχι fft;
Βίντεο: Что такое преобразование Фурье? Иллюстрированное введение 2024, Ιούλιος
Anonim

Το

DFT είναι η διακριτή έκδοση του μετασχηματισμού Fourier (που μπορεί να εφαρμοστεί σε υπολογιστή). Το DCT είναι ο διακριτός μετασχηματισμός συνημιτόνου, δηλαδή το DFT όταν λαμβάνεται μόνο το πραγματικό μέρος. Το FFT δεν είναι θεωρητικός μετασχηματισμός: είναι απλώς ένας γρήγορος αλγόριθμος για την υλοποίηση των μετασχηματισμών όταν N=2^k.

Είναι το DCT μετασχηματισμός Fourier;

Συγκεκριμένα, ένας DCT είναι ένας μετασχηματισμός που σχετίζεται με τον Fourier παρόμοιος με τον διακριτό μετασχηματισμό Fourier (DFT), αλλά χρησιμοποιεί μόνο πραγματικούς αριθμούς.

Γιατί το DFT είναι καλύτερο από το DCT;

Το

DCT προτιμάται έναντι του DFT σε αλγόριθμους συμπίεσης εικόνας όπως ο JPEG > επειδή το DCT είναι ένας πραγματικός μετασχηματισμός που οδηγεί σε έναν πραγματικό αριθμό ανά > σημείο δεδομένων. Αντίθετα, ένα DFT έχει ως αποτέλεσμα έναν μιγαδικό αριθμό (πραγματικό και > φανταστικά μέρη) που απαιτεί διπλάσια μνήμη για αποθήκευση.

Είναι το DCT καλύτερο από το KLT Γιατί;

Εξάλλου, το DCT έχει μια άλλη πολύ σημαντική ιδιότητα που είναι η ασυμπτωτική του ισοδυναμία με το στατιστικά βέλτιστο KLT [1]. Έτσι, το DCT μπορεί να επιτύχει έναν καλό συμβιβασμό μεταξύ της υπολογιστικής πολυπλοκότητας και της συμπίεσης κωδικοποίησης. Επομένως, για έναν σταθερό υπολογιστικό προϋπολογισμό, το DCT υπερέχει στην πραγματικότητα το KLT

Γιατί χρησιμοποιούμε DFT αντί για FFT;

Ο γρήγορος μετασχηματισμός Fourier (FFT) είναι μια υλοποίηση του DFT που παράγει σχεδόν τα ίδια αποτελέσματα με το DFT, αλλά είναι απίστευτα πιο αποτελεσματικός και πολύ πιο γρήγορος που συχνά μειώνει ο χρόνος υπολογισμού σημαντικά. Είναι απλώς ένας υπολογιστικός αλγόριθμος που χρησιμοποιείται για γρήγορο και αποτελεσματικό υπολογισμό του DFT.

Συνιστάται:

Καλύτερες κριτικές για την εβδομάδα