Aritmetické kódy

Question 1

Aký je problém s Huffmanovym kódom?

Answer 1

vychýlené rozdelenie pravdepodobnosti (pi blízke 1), riešenie s rozšírením kódu vytvára veľké tabuľky
meniace sa pravdepodobnosti zdroja a pod.
pozri úvod

Question 2

Aký chceme kód?

Answer 2

cena blízka entropii
schopnosť kódovať nestacionárne zdroje
zložitosť lineárna vzhľadom na počet kódovaných symbolov

Question 3

Aký matematický aparát použijeme na Eliasov kód?

Answer 3

Question 4

Aký model zdroja použijeme pre Eliasov kód?

Answer 4

Question 5

Opíš Eliasov kód

Answer 5

slides 9-11

Question 6

Opíš kódovanie v Eliasovom kóde

Answer 6

slides 12-16

Question 7

Pozri príklady na Eliasov kód

Answer 7

slides 17-20

Question 8

Ako sa dekóduje Eliasov kód?

Answer 8

slides 21-22

Question 9

Pozri príklad na dekódovanie Eliasovho kódu

Answer 9

slides 23-25

Question 10

Aká je efektívnosť Eliasovho kódu?

Answer 10

Question 11

Opíš Aritmetický kód

Answer 11

slides 27-28

Question 12

Pozri intervaly aritmetických kódov

Answer 12

slides 29-34

Question 13

Aké poznáme modifikácie Aritmetických kódov?

Answer 13

Question 14

Definuj adaptívne kódovanie

Answer 14

slides 36-38