Logo mn.boatexistence.com

Яагаад dct fft болохгүй гэж?

Агуулгын хүснэгт:

Яагаад dct fft болохгүй гэж?
Яагаад dct fft болохгүй гэж?

Видео: Яагаад dct fft болохгүй гэж?

Видео: Яагаад dct fft болохгүй гэж?
Видео: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, Долдугаар сарын
Anonim

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-г хурдан бөгөөд үр дүнтэй тооцоолоход ашигладаг тооцооллын алгоритм юм.

Зөвлөмж болгож буй: