A3: Ma’lumotlarni shifrlash va arxivlash vositalari

Download 287.22 Kb. Pdf ko'rish
bet	5/8
Sana	10.11.2022
Hajmi	287.22 Kb.
	#29709

1 2 3 4 5 6 7 8

Bog'liq
3-Amaliy mashgulot
2-Amaliy mashgulot, Videokonferensiyani tashkil qilish va undan foydalanish Sobirov Murodjon, don va don mahsulotlari yormalar ser xiz, 6-dars, 300 tahlil test, eldor1, Mustaqil ish, 2-sinf matematika darslarida masalaning qisqa shartini modellashtirish asosida modellashtirishga o’rgatish, 01, Презентация Microsoft PowerPoint, Mazmunı, 15..15 var 71 iddintifikatsiya va modellashtrish, хусусияти 24, Surayyo obektivka

Huffman algoritmlari

1-misol. Ukraina tilida 32 ta harf, o'nta raqam va o'nga yaqin tinish belgilari va
boshqa maxsus belgilar mavjud. Faqat bosh harflar bilan yozilgan matn uchun
(telegrammadagi kabi) oltmish xil ma’no yetarli bo‘lardi. Biroq, har bir belgi odatda
8 bitni o'z ichiga olgan va 256 xil kodni ifodalay oladigan bayt bilan kodlanadi. Bu
ortiqcha ishlarning birinchi sababidir. "Telegrafik" matn uchun har bir belgi uchun
olti bit etarli bo'ladi.
Guruch. 1. Morze alifbosi
2-misol. Xalqaro ASCII belgilar kodlashda har qanday belgini kodlash uchun bir
xil miqdordagi bitlar (8) ajratiladi. Shu bilan birga, eng keng tarqalgan belgilarni
kamroq belgilar bilan kodlash mantiqiy ekanligi aniq. Shunday qilib, masalan,
ichida morze kodi tez-tez uchraydigan "E" va "T" harflari bitta belgi (mos ravishda
nuqta va tire) bilan kodlanadi. Va "U" (-) va "C" (- -) kabi noyob harflar to'rtta belgi
bilan kodlangan. Samarasiz kodlash - ortiqcha ishlarning ikkinchi sababi.
Axborotni siqishni amalga oshiradigan dasturlar o'zlarining kodlashlarini (turli
fayllar uchun har xil) kiritishlari va siqilgan faylga jadval (lug'at) belgilashlari
mumkin, undan ochish dasturi ushbu faylda ma'lum belgilar yoki ularning guruhlari
qanday kodlanganligini bilib oladi. Axborotni transkodlashga asoslangan
algoritmlar deyiladi 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 tamoyillari va

Download 287.22 Kb.

1 2 3 4 5 6 7 8

Download 287.22 Kb.

Pdf ko'rish