INFORMACIJOS TEORIJA

1. Elementariosios tikimybių teorijos apžvalga
   • Atsitiktiniai įvykiai ir jų tikimybės
   • Sąlyginės tikimybės ir nepriklausomumas
   • Nepriklausomi eksperimentai
   • Atsitiktiniai dydžiai
   • Įvykių sistemos
2. Informacija ir entropija
3. Diskretus be atminties kanalas, kanalo tikimybės
4. Kanalo talpa
5. Kodai, kodavimas, dekodavimas
6. p- kodai, Krafto-Makmilano nelygybė
7. Optimalūs kodai, Hafmano algoritmas
8. Šaltinio tikimybių optimizavimas
9. Dekodavimo taisyklės
   • Idealaus stebėtojo
   • Didžiausio tikėtinumo
   • Minimalaus atstumo
10. Kanalo patikimumas
11. Šenono teorema kanalui su iškraipymais
12. Duomenų suspaudimo koeficientas. Šenono rėžis.
13. Aritmetinis kodas
14. Aukštesnės eiles (kontekstiniai) kodai
15. Adaptyvusis Hafmano kodas
16. Žodyniniai kodavimo metodai (LZ77, LZ78)

• I dalis ( pdf ,  370 Kb )

1. Hankerson D., Harris G., Johnson P. Introduction to Information Theory and Data Compression, Chapman&Hall CRC, 2003.
2. Kubilius J. Tikimybių teorija ir matematinė statistika, Vilnius: Mokslas, 1980.
3. Stakėnas V. Informacijos kodavimas, Vilnius: Vilniaus universitetas, 1996.
4. Stakėnas V. Kodai ir šifrai, Vilnius: TEV, 2007.

Pradinis puslapis | Main page