Markovovský kód

Question 1

Aký je rozdiel oproti DMS?

Answer 1

Závislosť symbolu od predchádzajúceho

Question 2

Aká je Gallagerova definícia Markovovho zdroja?

Answer 2

Question 3

Opíš komenty na slajdoch

Answer 3

slides 7-8

Question 4

Popíš schému Markovovského zdroja

Answer 4

slides 9-11

Question 5

Opíš príklad

Answer 5

slides 12-14

Question 6

Opíš príklad zložitejšieho zdroja

Answer 6

slides 15-18

Question 7

Aký je to homogénny Markovov zdroj?

Answer 7

AK prechodové paravdepodobnosti Mark. procesu nezávisia od časového parametra (je časovo invasriantný)

Question 8

Aký je to ergodický zdroj?

Answer 8

ireducibilný a aperiodický

Question 9

Aké sú 2 možnosti kódovania Markovovho zdroja?

Answer 9

Huffmanov kód pre stacionárne rozdelenie
adaptívny Huffmanov kód využívajúci podmienené pravdepodobnosti

Question 10

Pozri príklad adaptívneho kódovania Markovovho zdroja

Answer 10

slides 20-23

Question 11

Ako kódujeme a dekódujeme postupnosť vytvorenú Markovovým zdrojom?

Answer 11

Question 12

Pozri príklad na slajdoch

Answer 12

slide 25

Question 13

Pozri slide

Answer 13

Question 14

Opíš cenu Markovovho kódu

Answer 14

Question 15

Opíš rozšírenie Markovovho kódu

Answer 15

slides 28-30

Question 16

Pozri príklad na rozšírenie Markovovho kódu

Answer 16

slides 31-32