Ma’lumotlar uzatish tizimlaridagi ahborotlarni arhivlash algoritmlari Reja

Arxivlash usullari

Arxivlashning ikkita asosiy usuli mavjud:

Xuffman algoritmi.   Algoritm o'zboshimchalikdagi matnda o'rnatilgan 256 belgidan iborat ba'zi bir belgilar o'rtacha takrorlash davriga qaraganda tez-tez sodir bo'lishi mumkinligiga asoslanadi, boshqalari esa mos ravishda kamroq. Shuning uchun, agar siz umumiy simvollarni yozish uchun uzunligi 1 baytdan kam bo'lgan bitlarning qisqa ketma-ketliklaridan foydalansangiz, kamdan kam belgilarni yozish uchun uzunroq bo'lsa, faylning umumiy hajmi kamayadi. Masalan, a, o, e va - harflari rus tilidagi matnda juda ko'p uchraydi, har bir harfning hajmi 1 bayt (8 bit), ularni 2 bitga joylashtirilishi mumkin bo'lgan 0,1,2,3 raqamlari bilan almashtirish mumkin. I.e. siqishni darajasi 25% ga teng bo'ladi.