Mavzu: Lokal bazis tizimlari. Xaar va Adamar o’zgartirishlari
Download 1.24 Mb.
|
Mavzu Lokal bazis tizimlari. Xaar va Adamar o’zgartirishlari
- Bu sahifa navigatsiya:
- Tezkor Xaara almashtirish Kuli-T’yuki algoritmi
Adamar almashtirish
Adamar almashtirishi yoki Uolsh- Adamar almashtirishi bu ham mazmunan Uolsh almashtirishi bo‘lib, faqat boshqa tartibdagi Uolsh funksiyalari va boshqa almashtirish matritsasi qatoridir. Bunday o‘rin almashtirishlar natijasida olinadigan Adamar matritsasi, ikkinchi tartibli matritsaning massiv ostini o‘z ichiga oladi. 4-rasmda Adamarning 88 tartibli matritsasi ko‘rsatilgan bo‘lib, u H 8 ko‘rinishida belgilanadi. Uni matritslar orqali yozish mumkin: Adamarning har qanday 2N tartibli matritsasini H 2 dan rekursiv shaklda olish mumkin, ya’ni Bu rekursivlik xossasidan Uolsh funksiyasini Adamar tomonidan aniqlangan tartibda joylashtirish natijasida olingan Uolsh-Adamar tez almashtirishini UDA ga nisbatan ancha katta. Adamarning 88 tartibli almashtirish matritsasi Tezlik bilan hisoblash mumkin. tartibda jaylashgan Uolsh (yoki tabiiy tartibda joylashgan) funksiyasi Adamar 4 4 tartibli almashtirish matritssi uchun diskretizatsiyalash vaqtini ko‘rsatuvchi n 7 gacha Adamar tartibida joylashgan Uolsh funksiyasi Tezkor Xaara almashtirish Kuli-T’yuki algoritmi Xaara almashtirish amalga oshirish uchun 2*(N-1) ta qo’shish/ayirish amallari va N ta ko’paytirish amallarini bajarish talab etiladi. N=8 uchun qo’yidagi rasmdan ko’rishimiz mumkin. Bu Xaara almashtirish hisoblash algoritmini Endryus tomonidan taklif qilingan(9-rasm). 9-rasm.
10-rasm. Tezkor qayta Xaara almashtirish hisoblash algoritmining grafi Kuli-T’yuki tipli algoritm. Bu algoritmni N=8 uchun qo’llab ko’rsatish juda tushunarli hisoblanadi. Buning uchun Xaara matrisasini yozamiz Kuli-T’yuki algoritmining grafi yordamida Tezkor Xaara almashtirish hisoblash N=8 uchun Xulosa: Lokal basis nima? x dagi lokal bazis x ning ochiq qo'shnilarining B to'plamidir, shunday qilib x ning har bir qo'shnisi B to'plamini o'z ichiga oladi. Ya'ni, x dagi mahalliy bazis ochiq to'plamlardan tashkil topgan x ning qo'shnilik asosidir. Download 1.24 Mb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling