AEP

Question 1

Čo budeme definovať?

Answer 1

Typickú množinu - kukni úvodné slajdy

Question 2

Čo je AEP? (Asymptotic equipartition property)

Answer 2

hoci náhodný proces môže mať mnoho rôznych ysledkov, bude s vysokou pravdepodobnosťou patri’t do nejakej typickej mn., kt. obsahuje prvky s pbližne rovnakými pravdep.

Question 3

Definuj AEP

Answer 3

slides 7-9

Question 4

Pozri píklad AEP

Answer 4

slide 10

Question 5

Pozri poriadne terminológiu

Answer 5

slides 11-12

Question 6

Opíš postupnosti náhodných symbolov

Answer 6

vysvetlenie slide 14

Question 7

Opíš strednú hodnotu súčtu np

Answer 7

slide 15-16

Question 8

Definuj typické postupnosti

Answer 8

Question 9

Definuj množinu typických postupností a ich pravdepodobnosť

Answer 9

Question 10

Opíš mohutnosť typickej množiny

Answer 10

Question 11

Aký je horný odhad mohutnosti typickej mn.?

Answer 11

Question 12

Aký je dolný odhad mohutnosti typ. mn.?

Answer 12

Question 13

Pozri vlastnosti typickej mn.

Answer 13

Question 14

Vyslov theorem o AEP

Answer 14

Question 15

Pozri príklad

Answer 15

slides 24-30

Question 16

Ako sa dá využiť AEP pri kódovaní zdroja?

Answer 16

slides 31-32

Question 17

Vyslov fixed-to-fixed length source coding theorem

Answer 17

Question 18

Dokáž fixed-to-fixed length source coding theorem

Answer 18

slide 34-35

Question 19

Opíš hranice kompresie pre kódovanie zdroja

Answer 19

Question 20

Opíš converse for fixed-to-fixed length codes theorem

Answer 20

Question 21

Dokáž converse for fixed-to-fixed length codes theorem

Answer 21

slides 38-39

Question 22

Opíš budúce kódy

Answer 22

Question 23

Formalizuj požiadavky na budúce kódy

Answer 23

slides 41-43

Question 24

vyslov converse theorem of general coders/decoders for iid sources

Answer 24

Question 25

Dokáž converse theorem of general coders/decoders for iid sources

Answer 25

slide 45-46

Question 26

Opíš kódovanie pomocou orákula

Answer 26

Question 27

Opíš kódovanie s predpoveďou

Answer 27

slides 48-52

Question 28

Pozri príklad na kódovanie postupností 0^n1

Answer 28

slides 53-56

Question 29

Pozri príklad

Answer 29

slide 57-58

Question 30

Vyslov slabý zákon veľkých čísel

Answer 30