Axborotlarni kodlash va dekodlash mavzusini o’qitishni loyihalash mundarija kirish asosiy qism I bob axborotlarni kodlash



Download 74,93 Kb.
bet13/14
Sana04.06.2022
Hajmi74,93 Kb.
#634458
1   ...   6   7   8   9   10   11   12   13   14
Bog'liq
Axborotlarni kodlash va dekodlash mavzusini o’qitishni loyihalash

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.


Download 74,93 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish