|
Rasm fayllarini qanday siqish kerak?
|
| bet | 6/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-maruzaRasm fayllarini qanday siqish kerak?
Videoni siqish usullari tasvirni qadoqlash tezligiga qarab ikki guruhga bo'linadi:
Rasmni siqishni har qanday tezlikda bajarilishi mumkin, chunki statik tasvir tufayli bu jarayon o'z vaqtida tartibga solinmaydi.
Harakatlanuvchi tasvirlarni siqish odatda ma'lumotlar kiritilgandan so'ng real vaqt rejimida bajarilishi kerak. JPEG standarti sizga harakatsiz tasvirli rasm faylining hajmini 10-20 marta kamaytirish imkonini beradi. Ushbu usul maxsus harakatlar paytida harakatlanuvchi tasvirlarni siqishni boshqaradi.
II BOB. ARXIVLASH ALGORITMLARI TURLARI. 2.1 Seriyali kodlash kompressiyasi.
Eng mashhur oddiy yondashuv: qayta tiklanadigan ma’lumotlarni siqish algoritmi- bu ketma-ketlikni kodlashdir. (Run Length Encoding – RLE). Ushbu yondashuv usullarining mohiyati zanjirlarni yoki takroriy baytlar seriyasini yoki ularning ketma-ketligini bitta kodlash bayti va takroriy sonlarning hisoblagichiga almashtirishdir. Yagona uzunlikdagi kodlash (RLE) yoki takroriy kodlash - bu takroriy belgilar (seriyalar) ni bitta belgi va takrorlash soniga almashtiradigan ma'lumotlarni siqish algoritmi. Seriya bir nechta o'xshash belgilar ketma-ketligidir. Kodlashda (o'rash, siqish) ketma-ket bir xil belgilar to'plamini takrorlanadigan belgining o'zi va takroriy sonlarni o'z ichiga olgan satr bilan almashtiriladi.
Qattiq oq fonda qora matnli rasmni ko'rib chiqamiz. Bunday rasm chizig'ining piksellarini chiziq bo'yicha o'qiyotganda oq (fon) va qora (harflar) piksellar seriyasi bo'ladi. B harfi qora pikselni, V harfi esa oqni anglatadi. Tasvir uzunligi 47 belgidan iborat uzunlikni ko'rib chiqamiz:
WWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
Belgilar sonini hisoblaylik:
4ta "B" harfi;
43 ta "W" harfi;
Hammasi bo'lib 5 ta epizod topildi. Seriyani takrorlash soni va takrorlanuvchi belgi bilan almashtiring:
9W3B24W1B14W.
Natijada 18 belgidan iborat ketma-ketlik. Asl ketma-ketlik 47 belgidan iborat edi. Ma'lumotlar 47 / 18≈2.61 marta siqilgan. Ko'p sonli takrorlanmaydigan belgilardan iborat qatorni olaylik:
ABCABCABCDDDFFFFFF
RLE usuli bilan siqilgandan so'ng, bunday chiziq quyidagicha bo'ladi:
|
| |
