hidden - assigned and confirmed by the Study Dept.
Date of registration:
27.04.2021
Date of assignment:
19.07.2021
Confirmed by Study dept. on:
23.07.2021
Guidelines
Cílem práce je prostudovat transformace náhodných veličin při kompresi dat z pohledu náhodnosti a nezávisosti 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í.
References
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)
Preliminary scope of work in English
Student will study the transformations of random variables via data compression algorithms. The aim is to describe and measure the independence and randomness of bits in the compresssed data using entropy and mutual information. The work is focused on Huffman and Ziv-Lempel coding.