Alifbo - m matn yozishda foydalaniladigan belgilar to'plami. Alifbodagi belgilarning umumiy soni deyiladi hajmi(kuch) alifbosi.
Alifbo tartibidagi yondashuv matndagi ma’lumotlar miqdorini aniqlash imkonini beradi. Bu yondashuv ob'ektiv, ya'ni. matnni idrok etuvchi shaxsga bog'liq emas.
Agar alifboning barcha belgilari matnda bir xil chastotada (teng ehtimol) uchraydi deb faraz qilsak, u holda kuch (N) alifbo quyidagi formula bo'yicha hisoblanadi:
qayerda i- ishlatiladigan alifbodagi bitta belgining axborot og'irligi.
Agar barcha matn iborat bo'lsa TO belgilar, so'ngra alifbo tartibida uning tarkibidagi ma'lumotlarning hajmi teng bo'ladi:
Ehtimoliy yondashuv ma'lumotlarni o'lchash uchun. Barcha hodisalar turli xil ehtimollar bilan sodir bo'ladi, ammo voqea sodir bo'lganda olingan ma'lumotlarning miqdori va ehtimolligi o'rtasidagi bog'liqlikni Shennon 1948 yilda taklif qilgan formula bilan ifodalash mumkin.
Ob'ektga yo'naltirilgan yondashuv- bu yondashuvda axborotning mos yozuvlar birligi tanlanadi.
Axborot birligi:
1 bayt = 8 bit
4. Sanoq tizimlari. Mashina kodlari: oldinga, teskari, qo'shimcha.
Javob: ostida sanoq tizimi a 1, a 2,…, a n belgilarning ba'zi alifbosi yordamida raqamni yozishning ma'lum bir usulini bildiradi. Bunday holda, raqamdagi har bir a i raqamiga ma'lum miqdoriy qiymat beriladi.
Mashina kodlari:
Ushbu mashina kodlarida belgi biti eng muhim raqamli bitdan oldin joylashgan bo'lib, unda musbat son uchun nol va manfiy son uchun bitta yoziladi. Kelajakda mashina kodlarini yozishda biz belgi bitini raqamli raqamlardan nuqta bilan ajratamiz.
To'g'ridan-to'g'ri kod ikkilik son raqamli bitlarni o'z ichiga oladi, oldidan belgi biti keladi. To'g'ridan-to'g'ri kod kompyuter xotirasida salbiy raqamlarni ko'rsatish uchun ishlatiladi.
Masalan, x = +1010 2 va y = -1101 2 ikkilik sonlar uchun ularning bevosita kodlari quyidagicha bo'ladi:
x p p = 0,1010 2 va y pr = 1,1101 2.
Teskari kod ijobiy raqam uning to'g'ridan-to'g'ri kodi bilan to'liq mos keladi. Salbiy son uchun u belgi bitida bittani o'z ichiga oladi va raqamning muhim raqamli raqamlari teskari raqamlar bilan almashtiriladi, ya'ni birlar nolga, nollar esa birlarga almashtiriladi.
Shunday qilib, yuqoridagi misol uchun bizda:
x arr = x pr = 0,1010 2 va y arr = 1,0010 2.
Qo'shimcha kod ijobiy raqam to'g'ridan-to'g'ri kodga va shuning uchun teskari kodga to'liq mos keladi. Salbiy son uchun u o'zaro raqamdan eng muhim raqamga bitta qo'shish orqali hosil bo'ladi.
Shunday qilib, biz olamiz:
x qo'shish = x arr = x pr = 0,1010 2 va y qo'shish = 1,0011 2.
Do'stlaringiz bilan baham: |