Ma’ruza№3 3-Mavzu: Axborotlarni kodlash va dekodlash Mashgʻulot rejasi

MA'LUMOTLARNI SIQUV 

---

Kompyuter  ma'lumotlarini  saqlash  turli  xil  media-disklarda,  flesh-disklarda 

va  boshqalarda  amalga  oshiriladi.  Yuqorida  ta'kidlaganimizdek,  baytlar  odatda 

"mega",  "giga",  "ter"  prefikslari  va  hokazo.  Kodlangan  fayllarning  qiymati 

diskdagi  mavjud  resurslar  bilan  ularni  joylashtirish  mumkin  emas.  So'ngra, 

ma'lumotlarni kompressiyalashning turli usullari qo'llaniladi. Ular aslida kodlashni 

anglatadi. Bu atamani boshqa bir izohlash mumkin. 

Ma'lumotni  siqish  uchun  ikkita  asosiy  mexanizm  mavjud.  Ularning  birinchisida 

bitlarning  ketma-ketligi  "paketlangan"  shaklda  yoziladi.  Boshqacha  aytganda, 

kompyuter  "faylni  ochish"  ni  bajarmasa,  fayllarning  mazmunini  o'qiy  olmaydi 

(matnni,  rasmni  yoki  videoni  qayta  tiklash).  Shu  tarzda  ma'lumotlarni  siqishni 

amalga oshiradigan  dasturga arxivchi deb  nom beriladi. Uning  ishlash tamoyillari 

juda  oddiy.  Ma'lumotni  arxivlash  eng  mashhur  usullardan  biri  bo'lib,  ma'lumotni 

kodlash mumkin bo'lganda, maktab darajasida informatika uzluksiz o'rganiladi. 

Eslayotganimizdek,  baytlarda  "shifrlash"  fayllari  jarayoni  standartlashtirilgan. 

ASCII  standartini  olamiz.  Aytish  kerakki,  "salom"  so'zini  shifrlash  uchun 

harflarning soniga qarab 6 bayta kerak. Bu matn miqdori diskda ushbu matnga ega 

bo'ladi.  "Salom"  so'zini  ketma-ket  100  marta  yozsak,  nima  bo'ladi?  Hech  narsa 

alohida  -  buning  uchun  600  bayta  kerak,  buning  uchun  disk  maydoni  bir  xil.  Shu 

bilan  birga,  arxivdan  foydalanishimiz  mumkin.  Bu  fayl  juda  kam  miqdordagi 

baytning "shifrlangan" buyrug'i bo'ladi: "salom 100 barobar ko'paytiriladi". Ushbu 

xabarda harflar soni hisobga olinsa, bunday faylni yozish uchun biz faqat 19 bayta 

kerak degan xulosaga keldik. Va disk maydoni bir xil miqdordagi. Xuddi shu arxiv 

faylini "ochish" vaqtida "parolni bekor qilish" yuzaga keladi va matn "100 salom" 

bilan  asl  formasini  oladi.  Shunday  qilib,  maxsus  kodlash  mexanizmidan 

foydalanadigan  maxsus  dastur  yordamida  diskda  katta  hajmdagi  joyni  saqlab 

qolamiz. 

Yuqoridagi  jarayonlar  juda  universaldir:  qanday  belgilar  tizimidan  qat'iy 

nazar, ma'lumotni arxivlash orqali siqishni uchun axborotni kodlash har doim ham 

mumkin. 

---

Ikkinchi  mexanizm nima? Ba'zi darajalarda bu arxivlarda ishlatiladigan narsalarga 

o'xshaydi.  Biroq, asosiy  farq, siqilgan  faylni kompyuter tomonidan  "ochish"  usuli 

bo'lmasdan ko'rsatilishi mumkin. Ushbu mexanizm qanday ishlaydi? 

Eslatib  o'tamiz,  dastlabki  shaklda  "salom"  so'zi  6  baytni  oladi.  Biroq,  biz 

hiyla bilan shug'ullanishimiz mumkin: "prvt". 4 bayt bor. Amalga oshirilishi kerak 

bo'lgan  barcha  narsa,  faylni  namoyish  qilish  vaqtida  olib  tashlagan  harflarni 

kiritish  uchun  kompyuterni  "o'rgatish"  dir.  Amalda,  "o'rganish"  jarayonini  tashkil 

etishning  zaruriyati  yo'qligini  aytishim  kerak.  Yo'qotilgan  belgilarni  aniqlashning 

asosiy  mexanizmlari zamonaviy PC dasturlarida aks ettirilgan. Ya'ni, biz  har kuni 

ishlayotgan fayllarning katta qismi bu algoritm bilan "shifrlangan". 

Albatta, 

yuqorida 

tavsiflangan 

ikkala 

yondashuvdan 

bir 

vaqtda 

foydalanilganda,  axborotni  siqishni  ta'minlaydigan  "gibrid"  ma'lumotli  kodlash 

tizimlari  ham  mavjud.  Va,  ehtimol,  ular  disk  maydoni  iqtisodi  nuqtai  nazaridan 

hammadan ham ko'proq samaraliroq bo'ladi. 

Albatta,  "salom"  so'zi  bilan  biz  faqat  ma'lumotlar  yordamida  siqishni 

mexanizmlarini  ishlashning  asosiy  tamoyillarini  bayon  qildik.  Aslida  ular  juda 

murakkab.  Axborotni  kodlashning  turli  tizimlari  fayllarni  "siqish"  uchun  juda 

murakkab  mexanizmlarni  taklif  qilishi  mumkin.  Biroq,  biz  kompyuterda  axborot 

sifati  yomonlashib  qolmasdan,  deyarli  disk  maydoni  iqtisodiga  erishish  mumkin 

bo'lganligi  sababli  ko'rib  turibmiz.  Suratlar,  audio  va  videolardan  foydalanishda 

ma'lumotni  siqishning  roli  ayniqsa  muhimdir  -  bu  ma'lumotlarning  turlari 

disklardan boshqalarga qaraganda ko'proq talabga ega.