Kódování informací - AIS510293

• Anglický název: Coding of Information
• Zajišťuje: Ústav informačních studií a knihovnictví (21-UISK)
• Fakulta: Filozofická fakulta
• Platnost: od 2019
• Semestr: zimní
• Body: 0
• E-Kredity: 4
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:2/1, Zk [HT]
• Počet míst: neurčen / neurčen (neurčen)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Je zajišťováno předmětem: AIS520006
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu; student může plnit i v dalších letech
• Garant: prof. RNDr. Jiří Ivánek, CSc.

Anotace

čeština

Poslední úprava: 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).

angličtina

Poslední úprava: 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).

Podmínky zakončení předmětu

Poslední úprava: UISIVANE (03.09.2014)

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

Literatura

Poslední úprava: 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.

Sylabus

čeština

Poslední úprava: 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

angličtina

Poslední úprava: 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