Cena kódu

Question 1

Ako meráme efektívnosť kompresie?

Answer 1

pomocou základnej miery informácie (entropia)

Question 2

Definuj diskrétny zdroj bez pamäte

Answer 2

Question 3

Aké sú 3 základné podmienky DMS kódovania?

Answer 3

Question 4

Definuj cenu kódu

Answer 4

Question 5

Čo je vlastne z mat. hľadiska cena kódu?

Answer 5

stredná hodnota dĺžky kódového slova

Question 6

Čo cheme dosiahnuť?

Answer 6

Ak existuje hranica kompresie, ako ju dosiahnuť?

Question 7

Vieme definovať informáciu? Čo vieme definovať?

Answer 7

Informáciu úplne nie, ale napríklad množstvo informácie

Question 8

Opíš príklad na slide

Answer 8

Question 9

Analyzuj príklad hľadania atypickej gule

Answer 9

Question 10

Opíš kryptoanalýzu substritučnej šifry

Answer 10

slides 13-21

Question 11

Čo je to entropia?

Answer 11

Doplň, ale to bude asi to h

Question 12

Pozri poriadne toto zhrnutie na slide

Answer 12

Question 13

Opíš mieru informácie

Answer 13

Question 14

Opíš odvodenie miery neurčitosti

Answer 14

Question 15

Opíš ďalší slide

Answer 15

Question 16

Opíš mieru informácie pri nerovnomernom rozdelení p

Answer 16

pozri ešte slide slide 27

Question 17

Aké sú vlastnosti entropie?

Answer 17

Question 18

Vyslov vetu pre vlastnosti entropie

Answer 18

Question 19

Opíš entropiu binárnej NP

Answer 19

Question 20

Pozri ďalší slide

Answer 20

Question 21

Definuj optimálny kód

Answer 21

Question 22

Vyslov Shannonovu teorému o kódovaní zdroja

Answer 22

Question 23

Dokáž Shannovu teorému o kódovaní zdroja

Answer 23

37-43

Question 24

Pozri si tento slide

Answer 24

Question 25

Pozri slide

Answer 25