Coding of Information - AIS510293

• Title: Kódování informací
• Guaranteed by: Institute of Information Studies and Librarianship (21-UISK)
• Faculty: Faculty of Arts
• Actual: from 2019
• Semester: winter
• Points: 0
• E-Credits: 4
• Examination process: winter s.:
• Hours per week, examination: winter s.:2/1, Ex [HT]
• Capacity: unknown / unknown (unknown)
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Is provided by: AIS520006
• Note: course can be enrolled in outside the study plan; enabled for web enrollment; can be fulfilled in the future
• Guarantor: prof. RNDr. Jiří Ivánek, CSc.

Annotation

English

Last update: UISIVANE (01.10.2018)

The aim of the subject is to get students acquainted with basic types of codes for efective information storing and transmission including its secrecy. The main topics are: entropic coding of information sources, autorepairing codes, principles of text, audio, and visual data compression, basic cryptographic methods (classical substitutional ciphers and their cryptoanalysis, modern cipher standards DES, AES, RSA-method for public key cryptograghy).

Czech

Last update: UISIVANE (01.10.2018)

Cílem předmětu je seznámení se základními typy kódů sloužícími k efektivnímu uchovávání a přenosu informací
včetně jejich utajování. Hlavními tématy jsou: entropické kódování informačního zdroje, samoopravné kódy,
principy komprese textových dat, zvuku a obrazu, základní metody šifrování (klasické substituční šifry a jejich
kryptoanalýza, moderní šifrové standardy DES, AES, metoda RSA šifrování s veřejným klíčem).

Course completion requirements

Last update: UISIVANE (03.09.2014)

1. Úspěšné absolvování průběžného testu.
2. Prezentace referátu.
3. Ústní zkouška.

Literature

Last update: PhDr. Blanka Vorlíčková, Ph.D. (07.06.2010)

Jiroušek, R. - Ivánek, J. - Máša, P. - Toušek, J. - Vaněk, N.: Principy digitální komunikace. LEDA, Praha 2006, 309 str.
Ivánek, J.: Vybrané kapitoly z kódování informací. Elektronický studijní text ÚISK FF KU, Praha 2007, 78 str.

Syllabus

English

Last update: UISIVANE (16.11.2011)

Contents:

1. Basic notions of information theory
1.1. Information source
1.2. Measure of information and entropy

2. Source coding
2.1. Basic types of codes
2.2. Optimal code
2.3. Error-correction codes
2.4. Limits of messages transmission

3. Data compression
3.1. Text compression 
3.2. Principles of audio compression 
3.3. Principles of image compression 

4. Basic methods of cryptography
4.1. Substitution
4.2. Cryptoanalysis of Vigenere's cipher
4.3. Encryption standard DES
4.4. New encryption standard AES

5. Public key cryptosystems
5.1 Principles of RSA method
5.2 Determining of public and private keys
5.3 Other public key cryptosystems

Czech

Last update: UISIVANE (27.05.2011)

Osnova:
1. Základní pojmy teorie informace
1.1. Informační zdroj
1.2. Míra informace a entropie
2. Kódování informačních zdrojů
2.1. Základní typy kódů
2.2. Optimální kódování
2.3. Samoopravné kódy
2.4. Limity přenosu zpráv
3. Komprese dat
3.1. Bezeztrátová komprese textu
3.2. Principy komprese zvuku
3.3. Principy komprese obrazu
4. Základní metody šifrování
4.1. Klasické substituční šifry
4.2. Kryptoanalýza Vigenerovy šifry
4.3. Šifrový standard DES
4.4. Nový šifrový standard AES
5. Šifrování s veřejným klíčem
5.1 Principy metody RSA
5.2 Určení veřejného a tajného klíče
5.3 Další metody šifrování s veřejným klíčem