Video Malumotlarni Yo’qotishsiz Siqish Usullari

Yo’qotishsiz siqish algoritmlari

• Huffman algoritmi
• Arifmetik kodlash algoritmi
• Shennon-Fano algoritmi

Hufman algoritimi

Huffman algoritmi sizga prefiks kodlari yaratish imkonini beradi. Bu ikkilik daraxt bir yo'l prefix kodlari sifatida ko'rish mumkin: uning chap bola tugun o'tish kodi 0 bo'ladi va o'ng bolaga - 1. daraxt kodlangan ramzlari barglarini yorliq bo'lsa, biz ikki tomonlama, bir daraxt shaklida prefiks kodini bir fikr olish. Biz Huffman daraxtini qurish va Huffman kodlarini olish uchun algoritmni ta'riflaymiz.

Kirish alfavitining ramzlari erkin tugunlar ro'yxatini tashkil qiladi. Har bir varaqning belgisi paydo bo'lish chastotasiga teng og'irligi bor Eng kichik vaznli daraxtning ikkita bepul tugunini tanlang Ularning ota-onasi umumiy vazniga teng og'irlik bilan yaratilgan Ota-ona bepul tugunlar ro'yxatiga qo'shiladi va uning ikkita bolasi ushbu ro'yxatdan chiqariladi Ota-onadan bir bit bit 1, boshqa bit bit 0 beriladi Ikkinchi bilan boshlangan qadamlar sifatida uzoq bepul tugunlari ro'yxati faqat bitta bepul tugunni qoladi emas, deb takrorladi. U daraxtning ildiziga o'xshaydi.