Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Kodovanie > AEP > Flashcards

AEP Flashcards

1
Q

Čo budeme definovať?

A

Typickú množinu - kukni úvodné slajdy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Čo je AEP? (Asymptotic equipartition property)

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Definuj AEP

A

slides 7-9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Pozri píklad AEP

A

slide 10

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Pozri poriadne terminológiu

A

slides 11-12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Opíš postupnosti náhodných symbolov

A

vysvetlenie slide 14

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Opíš strednú hodnotu súčtu np

A

slide 15-16

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Definuj typické postupnosti

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Opíš mohutnosť typickej množiny

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Aký je horný odhad mohutnosti typickej mn.?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Pozri vlastnosti typickej mn.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Vyslov theorem o AEP

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Pozri príklad

A

slides 24-30

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

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

A

slides 31-32

17
Q

Vyslov fixed-to-fixed length source coding theorem

A
18
Q

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

A

slide 34-35

19
Q

Opíš hranice kompresie pre kódovanie zdroja

A
20
Q

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

A
21
Q

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

A

slides 38-39

22
Q

Opíš budúce kódy

A
23
Q

Formalizuj požiadavky na budúce kódy

A

slides 41-43

24
Q

vyslov converse theorem of general coders/decoders for iid sources

A
25
Q

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

A

slide 45-46

26
Q

Opíš kódovanie pomocou orákula

A
27
Q

Opíš kódovanie s predpoveďou

A

slides 48-52

28
Q

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

A

slides 53-56

29
Q

Pozri príklad

A

slide 57-58

30
Q

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

A

Kodovanie (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions