Fano kodi:
Fano kodlash bilan barcha xabarlar jadvalga yozilib, ehtimollikni pasaytiradi va taxminan (imkon qadar) teng ehtimollik bo'yicha ikki guruhga bo'linadi. Ushbu protseduraga binoan, ikkita qirralar kod daraxtining ildizidan chiqadi, bunda olingan ehtimolliklar og'irliklar sifatida belgilanadi. Olingan ikkita uchga 0 va 1 kod belgilari berilgan. Keyin har bir ehtimollik guruhi yana teng ehtimolligi bo'yicha ikkita kichik guruhga bo'lingan. Shunga ko'ra, har bir 0 va 1 har bir vertexdan ikkita qirralar chiqadi, kichik guruhlarning ehtimolliklariga teng bo'lgan og'irliklar va 00 va 01, 10 va 11 belgilar yangi tashkil etilgan vertikallarga o'rnatiladi.Ehtimolliklarni ajratish va uchlarini shakllantirish tartibini bir necha bor takrorlash natijasida biz ushbu xabarlardan birini olish ehtimoli ikkilik daraxtning chetiga o'rnatilgan og'irlik vazifasini bajaradigan holatga kelamiz. Bunday holda, yangi hosil bo'lgan vertex daraxtning bargiga aylanadi, chunki uning uchun ehtimolliklarni bo'lish jarayoni yakunlandi. Ikkilik kod daraxtining barcha shoxlarida barglar hosil bo'lganda kodlash muammosi hal qilindi deb hisoblanadi.
Misol (jadval ko'rinishida)
Ehtimol taqsimotiga ega alifbo uchun maqbul kodlash sxemasini tuzing r \u003d (0.2; 0.2; 0.19; 0.12; 0.11; 0.09; 0.09) (ehtimolliklar oshmaydi). Qaror
Ma'nosi: Biz minimal miqdor bo'lishi kerak bo'lgan miqdor farqiga qarab ikkita guruhni ajratamiz. Raqamlarning yuqori guruhiga "0", pastki "1" belgilanadi. Algoritm:
1. Yuqoridagi va pastki qismdagi yig'indilarni hisoblang (12-jadvalga qarang).
2. Yuqoridagi va pastdagi summalar o'rtasidagi farq modulini toping:
3. Eng kichik farq modulini tanlang: |0,59-0,41| = 0,18
4. Guruhni ikkita kichik guruhga bo'ling: birinchi kichik guruh birinchi uchta elementni, ikkinchisi - qolganlarning barchasini o'z ichiga olganligi ma'lum bo'ldi.
5. Biz uchta "uchta" elementga "O" kodni, qolganlarini esa "1" kodiga tayinlaymiz.
6. Endi uchta elementdan iborat bo'lgan birinchi kichik guruhni ikkita kichik guruhga ajratamiz (1-4-bandlarga qarang):
Bu shuni anglatadiki, ushbu guruh ikkita kichik guruhga bo'linadi, birinchisi faqat bitta birinchi elementni, ikkinchisi esa boshqa ikkita elementni o'z ichiga oladi.
7. Biz kodni birinchi kichik guruhga tayinlaymiz, ya'ni bitta element "00" (bu birinchi elementning yakuniy kodi) va ikkita elementdan iborat ikkinchi kichik guruh "01" kodini belgilaydi. Agar guruh ikkita elementdan iborat bo'lsa, unda siz darhol umumiy kodlarni tayinlashingiz mumkin: "010" va "011".
Xuddi shunday, biz ikkinchi kichik guruhni ajratamiz va oxirgi kodlarni olamiz.Taqdimotning individual slaydlar bo'yicha tavsifi:Ma'lumotni kodlash va dekodlash Tugallagan: Informatika o'qituvchisi, MF Surgut o'rta maktabining o'quvchisi Pleshanova Tatyana Sergeevna *Kodlash va dekodlash Bir kishi boshqa odamlar bilan ma'lumot almashish uchun tabiiy tillardan foydalanadi. Tabiiy tillar bilan bir qatorda rasmiy tillar har qanday sohada professional foydalanish uchun ishlab chiqilgan. Til yordamida ma'lumotlarning namoyishi ko'pincha kodlash deb ataladi. Kod - ma'lumotni ifodalash uchun belgilar (konventsiyalar) to'plami. Kod - axborotni (aloqani) uzatish, qayta ishlash va saqlash uchun an'anaviy belgilar (belgilar) tizimi. Kodlash - bu axborotni (xabarlarni) kod shaklida taqdim etish jarayoni. Kodlash uchun ishlatiladigan barcha belgilar to'plami kodlash alifbosi deb ataladi. Masalan, kompyuter xotirasida har qanday ma'lumot faqat ikkita belgidan iborat ikkilik alifbo yordamida kodlangan: 0 va 1. Dekodlashtirish - kodni asl ramziy tizim shakliga qaytarish jarayoni, ya'ni. asl xabarni qabul qilish. Masalan: Morse kodidan rus tilidagi yozma matnga tarjima. Kengroq aytganda, dekodlash - bu kodlangan xabar tarkibini tiklash jarayoni. Ushbu yondashuv bilan rus alifbosidan foydalangan holda matn yozish jarayoni kodlash deb hisoblanishi mumkin va uni o'qish dekodlash hisoblanadi. *
XULOSA
Matematik mantiq – rasmiy mantiqning zamonaviy ko’rinishi bo’lib, hulosa chiqarishni ularning rasmiy qurilishiga ko’ra o’rganadigan fandir. XIX asr boshiga qadar rasmiy mantiq sillogik hulosa chiqarish chegarasidan chiqmagan. Lekin Dj.Bull ishlaridan so’ng uni matematik mantiqqa aylanishi haqida gapirish mumkin. Matematik mantiqning asosiy xususiyatlaridan shuni ta’kidlash kerakki matematikada qo’llaniladigan hulosa chiqarishga qaratilgan matematik apparatning mavjudligidir. Dj.Bull funksiyalari ananaviy mantiq muamolaridan tashqari EHM ning matematik ta’minoti, barcha dasturlash tillarining mantiqiy funksiyalari asosi hisoblanadi.
Bull funksiyalari va ularni dasturlash tillariga qo’llanilishi haqida uslubiy qo’llanma yaratishda quyidagi masalalar o’rganildi:
a) Bull funksiyalarining dasturlash tillaridaga bir qator tadbiqlari, yutuq va kamchiliklari aniqlandi;
b) Ushbu mavzuda uslubiy qo’llanmaning o’rni va ahamiyati aniqlanib, ularning tarkibiy qismlari va muammolari ochib berildi;
c) Uslubiy qo’llanmaning nazariy jihatdan tahlili keltirildi;
d) Uslubiy qo’llanma tashkil qilindi.
Tadqiqot natijalari asosida quyidagicha xulosalar chiqarildi:
1. Uslubiy qo’llanmaning samaradorligi nazariy jihatdan isbotlab berildi.
2. Zamonaviy ta’limni sifat jihatdan yangi pag’onalarga ko’tarish, har jihatdan takomillashtirish bo’yicha ilmiy-uslubiy tavsiyalar ishlab chiqildi.
3. Bull funksiyalari va ularni dasturlash tillariga qo’llanilishi haqida uslubiy qo’llanma ishlab chiqildi, undan oliy o’quv yurtlariga, akademik litsey va kollejlarda foydalanish uchun kerakli tavsiyalar berildi.
Do'stlaringiz bilan baham: |