DFT нь Фурье хувиргалтын салангид хувилбар юм (компьютерт хэрэгжүүлэх боломжтой). DCT нь дискрет косинусын хувиргалт, өөрөөр хэлбэл зөвхөн бодит хэсгийг авах үед DFT юм. FFT нь онолын хувиргалт биш: энэ нь N=2^k үед хувиргалтыг хэрэгжүүлэх хурдан алгоритм юм.
DCT нь Фурьегийн хувирал мөн үү?
Ялангуяа, DCT нь Фурье-холбоотой хувиргалт нь дискрет Фурье хувиргалт (DFT)-тай төстэй боловч зөвхөн бодит тоонуудыг ашигладаг.
DFT яагаад DCT-ээс дээр вэ?
DCT нь JPEG > зэрэг зураг шахах алгоритмд DFT-с илүү тохиромжтой, учир нь DCT нь бодит хувиргалт бөгөөд > өгөгдлийн цэг тутамд нэг бодит тоог үүсгэдэг. Үүний эсрэгээр, DFT-ийн үр дүнд нийлмэл тоо (бодит ба > төсөөлөл хэсэг) гарч ирдэг бөгөөд энэ нь хадгалахад хоёр дахин санах ой шаарддаг.
DCT нь KLT-ээс дээр үү Яагаад?
Түүнээс гадна DCT нь бас нэг чухал шинж чанартай бөгөөд энэ нь статистикийн хувьд оновчтой KLT-тэй асимптотик эквивалент юм [1]. Тиймээс DCT нь тооцооллын нарийн төвөгтэй байдал, кодлох шахалтын хооронд сайн тохиролцоонд хүрч чадна. Иймд тогтмол тооцооллын төсвийн хувьд DCT нь үнэндээ KLT-ээс давж гардаг.
Бид яагаад FFT-ийн оронд DFT ашигладаг вэ?
The Fast Furier Transform (FFT) нь DFT-ийн хэрэгжүүлэлт бөгөөд DFT-тэй бараг ижил үр дүн өгдөг боловч гайхамшигтай илүү үр ашигтай, хамаагүй хурдан нь ихэвчлэн буурдаг тооцоолох цагийг ихээхэн хэмжээгээр. Энэ нь DFT-г хурдан бөгөөд үр дүнтэй тооцоолоход ашигладаг тооцооллын алгоритм юм.
