Huffman Kodlari: Misollar, Dastur

Huffman Kodlari: Misollar, Dastur
Hozirgi vaqtda kamdan-kam odam siqishni ishlashi haqida o'ylaydi. O'tmish bilan taqqoslaganda, shaxsiy kompyuterdan foydalanish ancha osonlashdi. Va fayl tizimi bilan ishlaydigan deyarli har bir kishi arxivdan foydalanadi. Biroq, ularning ko'pchiligi qanday ishlashlari haqida o'ylashadi va fayllarni siqishni qaysi printsipga bog'liq. Ushbu jarayonning birinchi versiyasi Huffman kodlari bo'lib, ular hali ham turli xil mashhur arxivlarda qo'llaniladi. Ko'p foydalanuvchilar faylni siqishni qanchalik oson va u qaysi sxema bo'yicha ishlayotganligini ham o'ylamaydilar. Ushbu maqolada biz siqishni qanday ishlashini ko'rib chiqamiz, kodlash jarayonini tezlashtirish va soddalashtirishga yordam beradigan nuanslar, shuningdek, kodlash daraxtini yaratish printsipi nima ekanini tushunamiz.
ALGORITM TARIXI
Elektron axborotlarni samarali kodlash bo'yicha dastlabki algoritm Xafman XX asr o'rtalarida, ya'ni 1952 yilda taklif qilingan koddir. Ma'lumotni qisqartirish uchun yaratilgan ko'pgina dasturlarning asosiy asosiy elementi hisoblanadi. Hozirgi vaqtda bu kodni ishlatadigan eng ommabop manbalardan biri ZIP, ARJ, RAR arxivlari va boshqalar.
ad
Ushbu Huffman algoritmi JPEG va boshqa grafik ob'ektlarni siqish uchun ham ishlatiladi. Va barcha zamonaviy fakslar 1952 yilda kashf etilgan kodlashni ham qo'llaydi. Kod yaratilganidan bu qadar ko'p vaqt o'tganiga qaramasdan, bugungi kunga qadar eski va zamonaviy turdagi yangi kabuklarda va uskunalarda qo'llanilmoqda.
SAMARALI KODLASH TAMOYILI
Huffman algoritmining asoslari eng ehtimoliy, eng tez-tez uchraydigan belgilarni o'zaro tizim kodlari bilan almashtirish imkonini beruvchi sxema. Va kamroq tarqalganlar o'rniga ko'proq kodlar almashtiriladi. Uzoq Huffman kodlariga o'tish tizimda barcha minimal qiymatlardan foydalanilgandan so'ng sodir bo'ladi. Ushbu usul, asl xabarning har bir belgi uchun kod uzunligini kamaytirish imkonini beradi.  Muhim nuqta, kodlash boshida harflar paydo bo'lish ehtimolligi allaqachon ma'lum bo'lishi kerak. Ularning yakuniy xabari tuziladi. Ushbu ma'lumotlarga asoslanib, Huffman kod daraxti qurilib, uning asosida arxivdagi harflarni kodlash jarayoni amalga oshiriladi.
ad