|
Amaliy matematika va informatika
|
| bet | 7/18 | | Sana | 06.07.2023 | | Hajmi | 8.41 Mb. | | #76409 |
Bog'liq Algoritmlar nazariyasi fanidan mavzu arxivlash algoritmi 1626543488910695 (1), Bajarish kerak, LAFVIN iBot Programming Education Robot Car, Арх cложных веб приложени Laravel ПЕРЕВОД 2020, Raqamli qurilmalarni loyihalashga kirish, Psixodiagnostika va eksperimental psixologiya (Z.Nishanova va b.), Elektromagnit maydon, Kompyuter arxitekturasi 1-amaliy ish, webb mustaqil ish, 11-sinf-adabiyot-2, MB Mustaqil ish, Презентация (1), Bekchanov, 5-maruza1A1B1C1A1B1C1A1B1C3D6F
Boshlang'ich satr 18 belgidan iborat, va siqilgan - 22 dan. Ma'lumotlar hajmi 22 / 18≈1.22 marta oshdi. Shunday qilib, siqishdan keyin ma'lumotlar hajmi oshmaydi, ketma-ketlik yozilgan alifbo ikki qismga bo'linadi (odatda teng). Endi kodlashda butun sonlardan foydalanishni ko’raylik. Musbat sonlar bitta belgining takroriy sonini yozish uchun ishlatiladi, manfiy sonlar esa bir-birining orqasidan teng bo'lmagan belgilar sonini yozib olish uchun ishlatiladi. Belgilarni yuqoridagilarni hisobga olgan holda hisoblaymiz:
9 xil belgilar ketma-ket: "ABCABCABC";
3 ta "D" harfi yoziladi;
6 ta "F" harfini yozib oldi.
Siqilgan chiziq quyidagicha yoziladi.
-9ABCABCABC3D6F
Dastlabki satr 18 belgidan iborat, siqilgan esa 15 belgidan iborat. Ma'lumotlar hajmi 18/15 = 1,2 marta kamaydi.
Aytaylik RLE seriyasini uzunligini yozishda (belgilar sonini hisoblash uchun) "imzolangan char" belgisi bilan butun sonni ishlatadi. Bunday o'zgaruvchida siz -128 dan 127 gacha bo'lgan raqamlarni yozishingiz mumkin. Ammo ketma-ketlik 128 belgi yoki undan ko'p bo'lsa-chi? Bunday holda, qism uzunligi 127 belgidan oshmasligi uchun seriyalar qismlarga bo'linadi. Masalan, 256 belgidan iborat «A» qatori quyidagi satr bilan kodlanadi.
(256=127+127+2):
127A127A2A
Ushbu cheklashlarni hisobga olgan holda RLE algoritmining ba'zi bir dasturlash tilida yozilishi qiyin. Albatta, rasmlarni saqlash uchun ishlatiladigan kodlash, ko'rib chiqilgan misollarda bo'lgani kabi, ASCII belgilar bilan emas, balki ikkilik ma'lumotlar bilan ishlaydi, ammo printsip bir xil bo'lib qoladi. Shubhasiz, bunday kodlash ko'p sonli seriyalarni o'z ichiga olgan ma'lumotlar uchun samarali bo'ladi, masalan, piktogramma va grafik rasmlar kabi oddiy grafik tasvirlar uchun. RLE-dan foydalanib ma'lumotlarni qadoqlashning keng tarqalgan formatlariga PackBits , PCX va ILBM kiradi. Zamonaviy siqish tizimlari (masalan, Deflate ) LZ77 ga asoslangan algoritmlardan ko'proq foydalanadilar , ular seriya uzunliklarini kodlash usulini umumlashtiradi va "BWWBWWBWWBWW" shaklidagi belgilar ketma-ketligi asosida ishlaydi. Uzluksiz bayt ketma-ketliklarga ega bo'lgan audio ma'lumotlarni (masalan, past sifatli audio namunalari) Delta kodlash qo'llanilgandan keyin RLE yordamida siqib chiqarish mumkin. RLE usulining kamchiliklari boshqa algoritmlarga qaraganda siqilish nisbati pastroqdir. Ushbu algoritm qora va oq rasmlar uchun eng samarali hisoblanadi. Bundan tashqari, ko'pincha murakkab algoritmlarni siqishni oraliq bosqichlaridan biri sifatida ishlatiladi. Guruh kodlash, BMP, PCX, TIFF kabi bitmap fayl formatlarida qo’llaniladi.
|
| |
