Dobeshi 4 masshtablash funksiyasi va veyvlet (chapda) va ularning chastotaviy tarkibiy qismlari (o‘ngda)
Dobeshi 20 masshtablash funksiyasi va veyvlet (chapda) va ularning chastotaviy tarkibiy qismlari (o‘ngda). Diskret veyvlet-o‘zgartirishlar algoritmi realizasiyasining bir necha turlari mavjud. Eng eski va eng mashhuri Mall algoritmi (piramidal). Ushbu algoritmda ikkita- silliqlaydigan va silliqlamaydigan filtr mavjud bo‘lib, veyvlet koeffisiyentlaridan tuziladi va ushbu filtrlar rekkurent tarzda barcha masshtablar uchun ma’lumotlar olishda qo‘llaniladi. Agar to‘liq ma’lumotlar to‘plamidan D = 2N foydalanilayotgan bo‘lsa va signal uzunligi L ga teng bo‘lsa, avval L/2N – 1 masshtabi uchun D/2 ma’lumotlar hisoblanadi, zatem dannыye dlya masshtaba L/2N – 2 (D/2)/2 ma’lumotlari, hisoblanadi L/2 masshtabi uchun ma’lumotlarning 2 elementi hosil bo‘lmaguncha davom etadi. Kiruvchi uzunlikdek uzunlikka ega massiv ushbu algoritm natijasi bo‘ladi, bunda ma’lumotlar yirik masshtablardan kichikroq masshtablarga qarab sortlanadi.
Do'stlaringiz bilan baham: |