Ishdan maqsad

Xozirgi kunda eng keng tarkalgan, amaliyotda kup ishlatiladigan entropiyali kodlash usuliga asoslangan yы=otishsiz si=ish algoritmlaridan biri bu –Xaffman algoritmi Xisoblanadi. Xaffman algoritmi asosida matnli axborotlar sikiladi.

1. 
   Axborotdagi barcha belgilar soni, ya’ni N ni xisoblanadi
   
2. 
   Jami N ta belgidan iborat bulgan axborotdagi Xar bir belgining paydo bыlish chastotasi xisoblanadi.
   
3. 
   Xar bir belgining paydo bыlish chastotasini kamayib borish tartibida jadvalga joylashtiriladi
   
4. 
   Jadvaldagi oxirgi ikkita chastota yigindisi xisoblanib, bitta umumiy bulgan yigindi chastotaga birlashtiriladi
   
5. 
   Xisoblangan yangi yigindi chastotadan va xisoblashda katnashmagan boshka chastotalardan jadvalning yangi ustuni xosil kilinadi (bunda xam chastotalar kamayib borish tartibida joylashtiriladi)
   
6. 
   Shu tarzda to bitta umumiy N ga teng bulgan yigindi xosil bulguncha jarayon davom etaveradi
   
7. 
   Jadval tuldirilgandan sung, jadvaldagi xisoblashlarga muvofik daraxt kuriladi.
   
8. 
   Daraxtning tepa kismida N joylashgan bыladi va uni teng ikkiga bыlish kerak, Xosil bыlgan natijalarni yana teng ikkiga bыlish kerak. Shu tarzda axborotdagi xar bir belgini paydo bыlish chastotasi topilguncha bыlishni davom ettirish kerak.