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 колдонобуз?
Тез Фурье трансформациясы (FFT) DFTтин ишке ашырылышы болуп саналат, ал DFT менен дээрлик бирдей натыйжаларды берет, бирок ал укмуштуураак натыйжалуу жана бир топ ылдам көп учурда азайтат эсептөө убактысы олуттуу. Бул жөн гана DFTди тез жана эффективдүү эсептөө үчүн колдонулган эсептөө алгоритми.
