Nájdite najkratší kód a určte jeho dĺžku pre zdroj Z = (A*,P), A = {a, b, c, d, e, f, g, h}.
Porovnajte dĺžku kódu s entropiou zdroja H(Z)
| z | p(z) |
|---|---|
| a | 0.17 |
| b | 0.11 |
| c | 0.17 |
| d | 0.13 |
| e | 0.12 |
| f | 0.05 |
| g | 0.05 |
| h | 0.20 |
Nech
| G = | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | |
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
je generujúca matica lineárneho (10,5) 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
je prijaté slovo. Dekódujte (opravte) toto slovo podľa lineárneho kódu z predchádzajúcej úlohy.