Optimálne kódy

Question 1

Aký kód dosahuje teoretickú hranicu kompresie?

Answer 1

Shannonov kód v špeciálnom prípade pi=2^(-li) (l je dĺžka nejakého slova)

Question 2

Shannonov kód je vo všeobecnosti…

Answer 2

kvázioptimálny

Question 3

Opíš kvázioptimálne kódy - Shannonov a Fanov

Answer 3

Question 4

Definuj Shannonov kód

Answer 4

slides 7-8

Question 5

Dokáž že Shannonov kód je prefixový

Answer 5

slides 9-12

Question 6

Opíš Fanov kód - konštrukciu

Answer 6

Question 7

Pozri príklady na Fanov a Shannonov kód

Answer 7

slides 14-15

Question 8

Ako sa dá skrátiť Shannonov kód?

Answer 8

Question 9

Aký kód je optimálny?

Answer 9

Huffmanov

Question 10

Opíš podstatu Huffmanovej metódy

Answer 10

Question 11

Vyslov pomocnú vetu o minimálnych pravdepodobnostiach

Answer 11

Question 12

Dokáž pomocnú vetu o minimálnych pravdepodobnostiach

Answer 12

Question 13

Vyslov Huffmanovu vetu

Answer 13

Question 14

Opíš schému dôkazu Huffmanovej vety

Answer 14

Question 15

Dokáž Huffmanovu vetu

Answer 15

slides 23-24

Question 16

Opíš konštrukciu Huffmanovho kódu

Answer 16

slides 25-26

Question 17

Opíš čo sa deje na slide

Answer 17

Question 18

Aký je vzťah Huffmanovho a Fanovho kódu?

Answer 18

Question 19

Ako je na tom jednoznačnosť konštrukcie Huffmanovho kódu?

Answer 19

Question 20

Čo sa deje na slides 30-31?

Answer 20

pozri

Question 21

Opíš problémy pri chybách v pravdepodobnostiach

Answer 21

slides 32-37

Question 22

Opíš obmedzenia Huffmanovho kódu

Answer 22

Question 23

Opíš rozšírenie vstupnej abecedy

Answer 23

Question 24

Opíš ďalšie rozšírenia vstupnej abecedy

Answer 24

slides 40-42

Question 25

Opíš teoretické zdôvodnenie rozširovania zdrojovej abecedy DMS

Answer 25

slides 43-45