Amaliy mashg‘ulot 9 Mavzu: Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model. Ishdan maqsad

Topshiriqlar.

1. 
   Hoffman algoritmidan foydalanib, optimal kodni yarating, kodning natijasini toping.
   

https://www.matburo.ru/Examples/Files/Haf1.pdf

2. 
   6 ta kod belgisi mavjud. Huffman algoritm bilan STUDENT matn xabari uchun kodni qurish
   

https://www.matburo.ru/Examples/Files/Cod1.pdf

3. 
   7-bit kodi bilan qancha ikkilik raqamni ko'rsatish mumkin. Misol sifatida ko’rsating.
   
4. 
   Hoffman algoritmi haqida ma’lumot (misollar bilan)
   
5. 
   Hoffman kodi algoritmi asosida tasvirlarni siqish
   
6. 
   Hoffman kodi algoritmi asosida ma’lumotlarni siqish
   
7. 
   Hoffman kodi algoritmi orqali TATUFF so’z birikmalrini siqish
   
8. 
   Hoffman kodi algoritmi orqali O’ZBEKISTON so’zini siqish
   
9. 
   Hoffman kodi algoritmi orqali HOFFMAN so’zini siqish
   
10. 
    Hoffman kodi algoritmi orqali ALGORITM so’zini siqish
    

Nazorat savollari

1. 
   Axborotlar oqimini segmentlarga ajratish qanday amalga oshiriladi.
   

Chiziqli modelni tushuntirib bering.