Ma’lumotlarni siqish usullarining asosiy xususiyatlari

Ma'lumotni siqishning nisbatan sodda usuli fayl uchun "Huffman" deb nomlangan daraxtlarni yaratish orqali amalga oshiriladi va uni siqish va undagi ma'lumotlarni dekompressiya qilish uchun ishlatiladi

• Run- Length

bu takrorlanuvchi belgilar qatorlarining jismoniy hajmini kamaytirishga asoslangan grafik ma'lumotlarni, birinchi navbatda tasvirlarni dinamik siqish usuli.

Huffmanni siqish usuli

• 1. Huffman usulu bu fayllarni siqishning keng tarqalgan usullaridan bri bo’lib asosan fayllarni yo’qotishsiz siqishda foydalaniladi.
• 2. shuningdek alphanumeric ma’lumotlar bilan ishlashda eng yaxshi usul
• 3. Asosan bottom-up siqish usuli orqali ishlaydi.
• 4. Huffmanni siqish usuli 1952 yilda Devid Huffman tomonidan ishlab chiqilgan.
• 5. Binar daraxtlarga asoslangan

Huffman encoding

• Misol uchun “ go go gophers” so’zini kodlash jarayoni

Birinchi o’rinda biz bu gapni ASCII kodiga convert qilishimiz kerak

g	o	_	g	o	_	g	o	p	h	e	r	s
103	111	32	103	111	32	103	111	112	104	101	114	115
1100111	1101111	1000000	1100111	1101111	1000000	1100111	1101111	1110000	1101000	1100101	1110010	1110011