5-6-Amaliy ish. Tizimda axborot oqimi tahlili. Axborot o’lchovi

Misol 8. Muayyan mamlakat saytida ro'yxatdan o'tish uchun foydalanuvchi to'liq 11 ta belgidan iborat parolni taklif qilishi kerak. Parolda o'nlik raqamlar va mahalliy alifboning 12 xil belgisi ishlatilishi mumkin va barcha harflar ikki uslubda - kichik va katta harflarda ishlatiladi. Har bir belgi bir xil va minimal bitlar soni bilan, har bir parol esa bir xil va minimal baytlar soni bilan kodlangan. 60 ta parolni saqlash uchun zarur bo'lgan xotira hajmini aniqlang.

1) 720 bayt 2) 660 bayt 3) 540 bayt 4) 600 bayt

Yechish:

Parolni kodlash uchun ishlatiladigan belgilar soni: 10 ta raqam + 12 ta kichik harf + 12 ta katta harf = 34 ta belgi. Bitta belgini olib yuruvchi ma'lumot miqdori 6 bit (2I = 34, lekin ma'lumot miqdori kasr son bo'lishi mumkin emas, shuning uchun biz ikkitaning eng yaqin kuchini ko'p sonli belgilarga = 26 = 64) olamiz.

Biz har bir belgida mavjud bo'lgan ma'lumot miqdorini topdik, paroldagi belgilar soni 11 ga teng, shuning uchun 11 * 6 = 66 bit. Har bir parol 66 bit ma'lumotga teng, ammo muammo bayonotiga ko'ra har bir parol bir xil va minimal miqdordagi bayt bilan kodlangan, shuning uchun biz 66 bitda qancha bayt borligini aniqlashimiz kerak. Agar biz 66 ni 8 ga bo'lsak, biz kasr sonini olamiz va har bir parol uchun baytlarning butun sonini topishimiz kerak, shuning uchun biz bit sonidan oshadigan 8 ga yaqin omilni topamiz, bu 9 (8 * 9 = 72). Har bir raqam 9 bayt bilan kodlangan.

60 ta parolni saqlash uchun sizga quyidagilar kerak: 9 * 60 = 540 bayt.

Javob: 540 bayt.
Misol 9. Savatda qora va oq sharlar bor. Ular orasida 18 ta qora shar bor. Oq shar tortilganligi haqidagi xabar 2 bit ma'lumotni o'z ichiga oladi. Savatda nechta shar bor?

1) 18 2) 24 3) 36 4) 48

Yechish:

Shannon formulasi bilan oq to'pni olish ehtimolini topaylik: log2N = 2, N = 4, shuning uchun oq to'p olish ehtimoli 1/4 (25%), qora to'p olish ehtimoli esa mos ravishda 3/4 (75%). Agar barcha to'plarning 75% qora bo'lsa, ularning soni 18 ga teng, shunda barcha to'plarning 25% oq rangga ega, ularning soni (18 * 25) / 75 = 6.

Savatdagi barcha to'plarning sonini 18 + 6 = 24 topish kerak.

Javob: 24 ta to'p.
Misol 10. To'liq beshta belgidan iborat plyus va minus belgilarining necha xil ketma-ketligi bor?

Yechish:

Alfavitning tub mohiyati 2. So'zning uzunligi 5. Har xil ketma-ketliklar soni K = 25 = 32.

Javob: Turli xil ketma-ketliklar soni 32 ga teng.

MUSTAQIL YECHISH UCHUN TOPSHIRIQLAR:

1) 1. Velopoygada 60 nafar sportchi qatnashmoqda. Maxsus moslama har bir sportchi uchun bir xil bo'lgan bitlarning minimal bit sonidan foydalangan holda uning raqamini yozib, oraliq marraga qatnashchilarning har birining o'tishini ro'yxatdan o'tkazadi. 40 nafar velosipedchi oraliq marradan o'tgandan so'ng, qurilma tomonidan yozib olingan xabarning ma'lumot hajmi qanday?