Ma’ruza №2: Axborot infratuzilmasini fizik ximoyasini ta’minlash. Sodda shifrlash algoritmlari. Ma’lumotlarni shifrlash va arxivlash vositalari

Huffman algoritmlari
. 
Takroriy bo'laklarning mavjudligi ortiqchalikning uchinchi sababidir. Matnlarda 
bu kamdan-kam uchraydi, lekin jadval va grafiklarda kodlarning takrorlanishi tez-
tez uchraydi. Shunday qilib, masalan, 0 raqami ketma-ket yigirma marta 
takrorlangan bo'lsa, unda yigirma nol bayt qo'yish mantiqiy emas. Buning o'rniga 
ular bitta nol va 20 koeffitsientini qo'yadilar. Takrorlashni aniqlashga asoslangan 
bunday algoritmlar usullar deyiladi. 
yugurish uzunligi kodlash(RLE,
Ishlash 
uzunligini kodlash
). Grafik tasvirlar, ayniqsa, bir xil baytlarning katta takroriy 
ketma-ketliklari bilan ajralib turadi. Usul "piksel boshiga bayt" formatidagi grafik 
tasvirlar uchun juda samarali (masalan, formatlar 
PCX
yoki 
BMP
). 
Qattiq disklarda zaxira nusxalarini yaratishda, fayllarni siqishda bo'sh joy 
olishning yana bir imkoniyati mavjud, bu ma'lumotlarning ortiqchaligi bilan bog'liq 
emas, balki kompyuterning fayl tizimini tashkil qilish usuli bilan bog'liq. Uning 
mohiyati shundan iboratki, katta yoki kichik har qanday fayl diskda faqat butun sonli 

---

klasterlarni egallashi mumkin. FAT16 fayl tizimida qattiq diskda 65536 dan ortiq 
klaster (2-16) bo'lishi mumkin emas. Bu shuni anglatadiki, hajmi 1 dan 2 GB gacha 
bo'lgan disklar uchun klaster hajmi 32 KB ni tashkil qiladi. 
Katta fayllar guruhini bitta faylga siqish paytida, fayl tizimining irratsional tashkil 
etilishidan yo'qotishlarni kamaytirish hisobiga har bir fayl uchun kamida 16 KB 
tejash mumkin. 
FAT32 uchun daromad kamroq bo'ladi, lekin bu holatda ham klasterning minimal 
hajmi 4 KB ni tashkil qiladi, shuning uchun agar siz ko'p sonli kichik fayllar bilan 
ishlayotgan bo'lsangiz, unda saqlash kerak bo'lgan narsa ham bor. 
Turli xil siqish usullari mavjud bo'lsa-da, ba'zilari mavjud