Institute of Information Theory and Automation

You are here

Home

Náhodnost v komprimovaných datech

Type of Work: 
diploma
Affiliation/Phone: 
kupsa@utia.cas.cz
Supervisor: 
Kupsa

Cílem práce je prostudovat transformace náhodných veličin při kompresi dat z pohledu náhodnosti a nezávislosti jednotlivých “bitů” výsledné komprimované zprávy. Student by měl popsat tuto náhodnost a míru nezávislosti pomocí entropie a vzájemná informace. Z hlediska kompresních algoritmů se student zaměří na Huffmanovo a Ziv-Lempelovo kódování.

Bibliography: 

T. M. Cover and J. A. Thomas, Elements of information theory. 2nd ed. Hoboken, NJ: John Wiley \& Sons (2006; Zbl 1140.94001)

I. Csiszár and J. Korner, Information theory. Coding theorems for discrete memoryless systems, New York-San Francisco-London: Academic Press (Harcourt Brace Jovanovich, Publishers) (1981; Zbl 0568.94012)

M. Kupsa and Š. Holub: skripta k předmětu Teorie Informace (NMMB210)

Note: 
Řešeno Bc. Františkem Havránkem (KA MFF UK)
2021-12-14 09:42

Besov-Orlicz path regularity of non-Gaussian processes

Name of External Lecturer: 
Petr Čoupek
Date: 
2021-12-13 15:40
Room: 
A ZOOM meeting
2021-12-02 09:14

Optimalizace Bayesovských sítí a jejich predikční vlastnosti

Ing. Miroslav Vaniš, Ph.D.
Defense type: 
Ph.D.
Date of Event: 
05.11.2021
Venue: 
ČVUT v Praze, Fakulta dopravní
Status: 
defended
2021-11-09 13:41

Exploring the entropy region

Lecturer: 
Csirmaz
Date: 
2021-10-18 14:00
Room: 
3
2021-10-11 10:59

Feller-Dynkin processes associated to SDEs

Name of External Lecturer: 
Jan Seidler
Date: 
2021-10-11 15:30
Room: 
203
2021-10-03 17:17

Pages

Subscribe to Institute of Information Theory and Automation RSS
Institute of Information Theory and Automation