Nerovnomerné kódy

Question 1

Opíš úlohu kódera zdroja

Answer 1

Question 2

Definuj rozdeliteľný kód

Answer 2

Question 3

Opíš príklad, ktoré kódy sú aké

Answer 3

C1 blokový, ostatné nerovnomerné
C4 nepoužiteľný
C2 rozdeliteľný a prefixový
C3 dekódovateľný odzadu

Question 4

Opíš jednoznačnú dekódovateľnosť

Answer 4

Question 5

Definuj prefixový kód

Answer 5

Question 6

Vyslov vetu o prefixových kódoch

Answer 6

Nech je C = {u1 . . . , um} (binárny) prefixový kód, potom je C (binárny) rozdeliteľný kód

Question 7

Aké kritérium použijeme na prípustné dĺžky kódových slov?

Answer 7

Kraftova-McMillanova nerovnosť

Question 8

Opíš slajdy 10-12

Answer 8

slajdy

Question 9

Vyslov Kraftovu-McMillanovu nerovnosť

Answer 9

Question 10

Dokáž Kraftovu-McMillanovu nerovnosť

Answer 10

14-25 slides

Question 11

Opíš konštrukciu Shannonovho kódu

Answer 11

26-32 slides

Question 12

Aký je dôsledok Kraft-McMillan nerovnosti?

Answer 12

Question 13

Pozri príklad Shannonvho kódu

Answer 13

Question 14

Čo sú úplné kódy?

Answer 14

Question 15

Ktoré kódy sú úplné, prefixové, rozdeliteľné?

Answer 15

Question 16

Vyslov kritérium úplnosti

Answer 16

Question 17

Pozri poriadne vzťahy medzi vlastnosťami kódov

Answer 17

Question 18

Definuj kódové stromy

Answer 18

slide 39-42 aj s príkladmi