Nájdite najkratší kód a určte jeho dĺžku pre stacionárny nezávislý zdroj Z = (A*,P), A = {a, b, c, d, e, f, g, h, i, j}. Porovnajte dĺžku kódu s entropiou zdroja H(Z)
| z | p(z) |
|---|---|
| a | 0,074 |
| b | 0,059 |
| c | 0,057 |
| d | 0,057 |
| e | 0,142 |
| f | 0,221 |
| g | 0,046 |
| h | 0,171 |
| i | 0,004 |
| j | 0,169 |
Nech G=
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
je generujúca matica lineárneho (9,4) kódu K. Určte minimálnu vzdialenosť kódu K (delta K). Koľkonásobné chyby dokáže takýto kód objaviť a koľkonásobné opraviť?
Nech w =
je prijaté slovo. Dekódujte (opravte) toto slovo podľa lineárneho kódu z predchádzajúcej úlohy.