|
Axborotni ikkita belgi yordamida kodlash
|
| Sana | 20.02.2024 | | Hajmi | 27.02 Kb. | | #159734 |
Bog'liq 2-qism 3 kreativ, 5130200-Amaliy matematika va informatika, 1-Mavzu Axborotni kodlash turlari, 6-amaliy mashg’ulot, 9, 202-203, ASCII jadvali, ascii jadvaliorg
9-dars. AXBOROTLARNING KOMPYUTERDA TASVIRLANISHI
Ma’lumki, kompyuterlar elektr toki asosida ishlaydi. Kompyuter maxsus qurilmada tokning borligi yoki tok yo‘qligi holatlarini axborot deb oladi. Ikkinchi tomondan, axborotlarni kodlash uchun kodlash sistemasi kamida ikkita belgidan iborat bo‘lishi yetarli. Shu asosida axborotlarni kompyuterda kodlash bilan bog‘liq masalani ko‘rib chiqamiz.
Axborotni ikkita belgi yordamida kodlash
Aytib o‘tilganidek, kompyuter belgilarning o‘zini emas, balki shu belgilarni ifodalovchi signallarni farqlaydi. Bunda belgilar signalning ikkita (magnitlangan yoki magnitlanmagan; tok bor yoki tok yo‘q va h.k.) qiymati bilan ifodalanadi. Shartli ravishda bu signalning birinchisini 1 raqami bilan, ikkinchisini esa 0 raqami bilan bel gilash qabul qilingan bo‘lib, bunday kodlash axborotni ikkita bel- gi yordamida kodlash (qisqacha, ikkilikda kodlash) nomini olgan. Shuning uchun kompyuterda saqlanayotgan, qayta ishlanayotgan va uzatilayotgan axborot (son, matn, rasm, tovush) 0 va 1 raqamla rining ketmaketligi ko‘rinishida kodlanishi shart. Ikkilikda kodlash orqali barcha axborot ikkita belgidan iborat, ya’ni quvvati 2 ga teng bo‘lgan alifbo tilida xabar ko‘rinishida yoziladi.
Odatda, kompyuterda tekis kodlash usuli qo‘llanadi, ya’ni ax borotning belgilari 0 va 1 raqamlarining bir xil miqdordagi ket maketligi ko‘rinishida ifodalanadi. Kodning uzunligi kodlash uchun zarur bo‘lgan variantlarning miqdori bilan aniqlanadi. Ikkilikda kod
36
9-dars. Axborotlarning kompyuterda tasvirlanishi
lashda faqat 2 ta belgi qatnashgani uchun m ta razryadli (xonali, uzunlikdagi) birbiridan farqli variantlar soni
N=2m
formula bilan hisoblanadi. Masalan, diada kodida 22=4 ta, triada kodida 23=8 ta, tetrada kodida 24=16 ta birbiridan farqli variant borligini ko‘rgansiz. Agar ikkilik raqamidan iborat kod uzunligi 8 ta razryadli bo‘lsa, u holda 28=256 ta turli xil belgini kodlash mumkin bo‘ladi. Umuman, bizga B ta signalni yoki belgini ikki likda kodlash kerak bo‘lsa, u holda ikkilik kodi uzunligi (razryadi) bo‘lgan m soni quyidagi tengsizlikdan aniqlanadi:
2m–1 < B ≤ 2m.
Masalan, 123 ta ismni kodlash uchun 2m–1 < 123 ≤ 2m tengsiz likdan ikkilik kodi uzunligi 7 ga teng ekanligini aniqlaymiz.
Kompyuterda yuqori va quyi registrdagi lotin va kirill harflari, o‘nlik sanoq sistemasi raqamlari, qavslar, tinish belgilari, arifmetik amal va boshqa belgilarni kodlash uchun 8 razryadli ikkilik kodlari yetarli bo‘ladi. Shu uzunlikdagi ikkilik kodlari asosida jahon an dazalaridagi quyidagi kodlash jadvali – ASCII (American Standard Code for Information Interchange) jadvali qabul qilingan.
ASCII KODLASH JADVALI
37
I bob. Axborot
Yuqoridagi jadvalni tartiblashda qisqa yozish uchun ikkilik raqamlari o‘rniga tetrada kodiga mos o‘n oltilik sanoq sistemasi sonlari qo‘llangan. Masalan, tetrada kodiga mos 4=0100 va 1=0001 ekanligidan A belgisining ikkilik kodi 01000001 bo‘ladi. Xuddi shu kabi quyidagilarni yozish mumkin:
A 01000001
B 01000010
D 01000100
H 01001000
K 01001011
I 01001001
M 01001101
O 01001111
R 01010010
T 01010100
V 01010110
N 01001110
Jadvalga ko‘ra quyidagi so‘zlarni kodlaymiz:
VATAN MAKTAB KITOB
01010110 01000001 01010100 01000001 01001110
01001101 01000001 01001011 01010100 01000001 01000010 01001011 01001001 01010100 01001111 01000010
Axborot hajmi va uzatish tezligi
Axborot ham boshqa ko‘pgina tushuncha (masalan: vaqt, ish, harorat, masofa va h.k)lar kabi o‘lchanadi. Ammo uning o‘lchov birligi matematika yoki fizika kursidagi o‘lchov birliklaridan farq qiladi.
Axborotdagi belgilar ikkilik raqamlari asosida kodlangani sababli kodning bitta razryadi (xonasi) uchun bit atamasi qo‘llaniladi. Bu atama «ikkilik raqamlari» iborasining ingliz tilidagi «binary digit» ifodasidagi harflar asosida hosil qilingan. Masalan, 011 da 3 bit, 01 da 2 bit, 01000010 da 8 bit bor deb hisoblanadi. Agar har bir ikkilik raqami kompyuter uchun axborot beruvchi signal ekanligini e’tiborga olsak, u holda 0 yoki 1 raqami 1 bit axborot tashuvchi ekanligini aniqlaymiz. Bu holda har bir ikkilik raqamini bir xil axborot vazniga ega, ya’ni bir xil miqdordagi axborot tashuvchi deb hisoblaymiz. Axborotni o‘lchashda bunday yondashuv alifboli yondashuv deb ataladi. Alifboli yondashuvda axborot miqdorining eng kichik o‘lchov birligi sifatida bit qabul qilingan.
Alifboli yondashuvda axborot hajmini o‘lchash uchun axborotda ishtirok etgan harf, raqam va boshqa belgilar 256 ta belgili (quv vati 256 ta belgidan iborat bo‘lgan alifbo) ASCII kodlash usuliga asoslanib, 0 va 1 raqamlaridan iborat kod bilan almashtiriladi. Ma salan, 3 raqami 00000011, 8 raqami 00001000, A harfi 01000001, m harfi esa 01101101 kabi ifodalanadi. Demak, quvvati 256 ta belgidan iborat bo‘lgan ASCII alifbosida har bir belgi 8 bit ax
38
9-dars. Axborotlarning kompyuterda tasvirlanishi
borot tashir ekan. Shu sababli axborotning bitdan kattaroq o‘lchov birligi sifatida bayt qabul qilingan, ya’ni 1 bayt = 8 bit. Masalan: 11011011 da 1 bayt axborot mavjud, chunki unda 8 ta bit, 1011010100100011 da esa 2 bayt axborot mavjud, chunki unda 16 ta bit qatnashmoqda.
Umuman olganda, axborotda qatnashgan har qanday belgi 1 bayt hajmli, axborot hajmining eng kichik o‘lchov birligi esa bayt deb hisoblanadi. Masalan, B harfi 1 bayt hajmga ega; MA esa 2 bayt hajmli; BMA – 3 bayt hajmli va h.k.
Amaliyotda baytdan katta axborot hajmining o‘lchov birliklari qo‘llaniladi. Ularni quyidagicha tasvirlaymiz:
1 kilobayt = 1 Kb = 1024 bayt = 210 bayt;
1 megabayt = 1 Mb = 1024 Kb = 210 Kb=220 bayt = 1048576 bayt;
1 gigabayt = 1 Gb = 1024 Mb = 210 Mb=230 bayt = 1073741824 bayt;
1 terabayt = 1 Tb = 1024 Gb = 210 Gb=240 bayt = 1099511627776 bayt; 1 petabayt = 1 Pb = 1024 Tb = 210 Tb=250 bayt = 1125899906842624 bayt.
Axborot hajmi o‘lchov birliklari orasidagi bog‘lanishni quyidagi
sxema orqali ifodalash mumkin:
:8→
bit
·8←
bayt
:1024→
·1024←
kilobayt
:1024→
·1024←
megabayt
:1024→
··1024←
gigabayt
Ma’lumki, axborot ustida uzatish amali bajarilishi mumkin. Ax borotni kompyuter yordamida uzatishda sarflanadigan vaqt axborot hajmiga bog‘liq bo‘ladi. Axborotning vaqt birligi ichida uzatilgan hajmi axborotni uzatish tezligi deb ataladi. Axborot uzatish tezligi ning eng kichik birligi sifatida bod kiritilgan: 1 bod = 1 bit/1 sekund.
Hozirgi kunda axborot uzatish tezligining birliklari sifatida qu yidagilar ishlatiladi:
1 kilobayt/sekund, 1 kilobit/sekund, 1 megabit/sekund, 1 gigabit/ sekund,
bu yerda kilobit=1024bit, megabit=1024 kilobit, gigabit=1024 megabit.
Masalan, 120 megabayt hajmli axborot 8 minutda uzatilgan bo‘lsin. U holda axborot uzatish tezligini quyidagicha hisoblash mumkin:
120 Mb/8 minut = 122880 Kb/8 minut = 15360 Kb/minut = =15728640 bayt/minut = 262144 bayt/sekund = 2097152 bit/sekund = = 2097152 bod.
39
I bob. Axborot
Grafik axborotni ikkita belgi yordamida kodlash
Paint dasturida rasm chizib, so‘ng uni kattalashtirganingizda rasm kvadratlardan tashkil topganini ko‘rgansiz (quyida chapdagi rasm). Bunga kompyuter ekranidagi tasvirlar rastr deb ataluvchi chiziqlar yordamida bo‘lingan piksel (ingl. pixel – picture element – rasm elementi) deb ataluvchi juda mayda kvadratlardan iborat satrlardan tashkil etilishi sababchidir (quyida o‘ngdagi rasm). Demak, har qanday rasm kompyuterda piksellar yordamida, ya’ni silliq rasmni diskretlashtirish asosida tasvirlanar ekan.
Endi oq va qora rangdan iborat rasm uchun ikkilik kodini aniqlaymiz. Buning uchun pikselning oq rangiga 0 ni, qora rangi ga 1 ni mos qo‘yamiz, ya’ni ikkita rang uchun 1 bit uzunlikdagi kod zarur bo‘ldi. Shu usulda har qanday rasmni 0 va 1 lar ket maketligi orqali tasvirlay olamiz. Masalan, o‘ngdagi oqqora tasvirni quyidagicha yoza olamiz:
000000001100000000000000011110000000000000111111000000…
Agar piksellar rangi ikkitadan ortiq bo‘lsa, u holda kodlash uchun 1 bit yetarli bo‘lmaydi. Ranglar soni ko‘p bo‘lganda, ikki likda kodlash uchun yana formulaga murojaat qilamiz:
N = 2r,
bu yerda N – kodlanayotgan ranglar soni, r – rang chuqurligi, ya’ni ikkilik kodi uzunligi. Demak, bu holda 2r–1 < Ranglar soni ≤ 2r tengsizligidan 3 ta va 4 ta rang uchun r=2; 5, 6, 7 va 8 ta ta rang uchun r=3; …; 129 tadan 256 ta rang uchun r=8 ekanligini aniqlash mumkin.
Monitor ekranining imkoniyatlari (piksellari soni) aniq bo‘lsa, u holda ekrandagi tasvirning axborot hajmini ham aniqlash mumkin.
1-masala. O‘lchami 1366×768 (gorizontaliga 1366 ta, vertikaliga 768 ta piksel) bo‘lgan ekranda faqat 2 xil rangli tasvir aks etadi. Ekrandagi axborot hajmini aniqlang.
40
9-dars. Axborotlarning kompyuterda tasvirlanishi
Yechim. Tasvir faqat 2 ta rangda aks etgani uchun har bir pikselning ranglari soni 2=21 ta, ya’ni har bir 1 pikselga 1 bit ikkilik kodi yetarli. U holda to‘liq ekrandagi axborot hajmi 1366· ·768·1 bit = 1049088 bit = 131136 bayt. Javob: 131136 bayt.
Olimlar inson ko‘zi 3 ta – qizil, yashil va ko‘k rangni qabul qiluvchi sezgir retseptor lardan iborat, boshqa ranglar shu ranglarni uyg‘unligi asosida aks etadi, deb hisoblashadi. Shu sababli kompyuterda ixtiyoriy rangni ifo dalash uchun qizil, yashil va ko‘k ranglardan foydalaniladi va rang hosil qilish qurilmasi RGB (Red, Green, Blue) modeli deb nomlana di. RGB modeli qurilmasi har bir qizil, yashil va ko‘k rangning o‘zinigina emas, balki bu ranglarni turli ravshanlik darajasini ham hosil qila oladi.
Birinchi monitorlar 2 ta ravshanlik darajasi (rang qatnashmay di = 0, rang qatnashadi = 1) asosida ishlar edi. Bu monitorlar uchun ranglar quyidagicha kodlangan:
Asosiy ranglar ravshanligi
Qizil Yashil Ko‘k
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Hosil bo‘lgan rang
qora
ko‘k
yashil
havorang
qizil
qirmizi
sariq
oq
Rang kodi
000
001
010
011
100
101
110
111
Demak, bu holda rang chuqurligi r = 3 ga, ranglar soni 8 ga teng ekan (triada kodi bilan taqqoslang).
2-masala. Oqqora tasvir 16 ta rang ko‘lamiga ega. Tasvir o‘lchami 10 × 15 sm. Ekran imkoniyati 1 dyuymga 300 ta nuqta (1 dyuym = =2,5 sm). Tasvirning axborot hajmi necha Kbayt bo‘ladi?
Yechim: Tasvir o‘lchami 10 sm · 15 sm = 4 dyuym · 6 dyuym = 24 dyuym2. 1 dyuymda 300 ta piksel mos keladi, demak, 1 dyuym2 = = 3002 piksel = 90000 piksel. U holda tasvir egallagan 24 dyuym2 da
41
I bob. Axborot
24 · 90000 piksel = 2160000 piksel bor. Rang ko‘lami 16 ta, ya’ni 1 piksel uchun 16=24 ta rang, demak, 1 piksel uchun kod uzun ligi 4 bit. U holda 2160000 · 4 bit = 8640000 bit = 1080000 bayt = =1054,6875 Kbayt. Javob: 1054,6875 Kbayt.
Shu kabi tovushni ham kodlash mumkin. Musiqaga yozilgan notalar tovushni kodlashning bir turidir. Kompyuter uchun tovushni kodlashda diskretlash yordamida analog tovush signali raqamli sig nalga o‘tkaziladi. Bunda 1 sekunddagi diskretlash chastotasi tovush tiniqligini aniqlaydi.
1. Nima uchun axborot ikkilikda kodlanadi?
2. Sakkiz bit orqali nechta belgini kodlash mumkin?
3. ASCII jadvali haqida ma’lumot bering.
4. ASCII jadvalidan foydalanib, «7sinf» jumlasini kodlang.
5. Axborotning qanday o‘lchov birliklari bor?
6. Axborot hajmining o‘lchov birliklari haqida ma’lumot bering.
7. Axborot uzatish tezligi deganda nimani tushunasiz?
8. Axborot uzatish tezligining o‘lchov birliklari haqida ma’lumot
bering.
9. Grafik axborotlarni kodlash haqida ma’lumot bering.
10. Ikki, uch va to‘rt bit bilan necha xil rangni kodlash mum kin va bu qanday amalga oshiriladi?
1.
2.
3. 4.
5. 6. 7.
Ikkilikda kodlangan quyidagi yozuvni aniqlang:
a) 0100000101010011 b) 0101001101000001010011000100111101001101
Ikkilikda kodlangan quyidagi yozuvdan foydalanib, uchta bel gining ASCII da yozilgan kodini toping:
a) 101001001011010101111101 d) 110100001011010101101101 f) 111001001010010101111101
b) 101010001011010101101101 e) 101001001010010101111101 g) 101001001010010101111100
O‘z ismsharifingizda necha bit va bayt axborot borligini hi soblang.
«Kelajak yoshlar qo‘lida» iborasida necha bayt axborot borli gini hisoblang va uni axborotning boshqa o‘lchov birliklarida ifodalang.
Agar axborot 14 Mb hajmga ega bo‘lsa, u qancha bit, bayt va Kb ekanligini hisoblang.
Agar kitobdagi axborot hajmi 640 Kb ekanligi ma’lum bo‘lsa, uni nechta «kompyuter» so‘zi bilan almashtirish mumkin?
256 xil rangli, gorizontaliga 1280 ta nuqtali, vertikaliga 1024 ta nuqtali ekrandagi rasm kodlanganda axborot hajmini bayt va Kb da toping.
|
| |
