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í.
Seznam odborné literatury
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)
Předběžná náplň práce v anglickém jazyce
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.
- zadáno a potvrzeno stud. odd.