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.01 |
| b | 0.09 |
| c | 0.14 |
| d | 0.25 |
| e | 0.22 |
| f | 0.02 |
| g | 0.11 |
| h | 0.16 |
Nech
| G = | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 0 | 0 | 0 | 0 | 1 | 0 | 1 | 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.