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, i, j}.
Porovnajte dĺžku kódu s entropiou zdroja H(Z)
| z | p(z) |
|---|---|
| a | 0,11 |
| b | 0,17 |
| c | 0,16 |
| d | 0,09 |
| e | 0,11 |
| f | 0,06 |
| g | 0,04 |
| h | 0,02 |
| i | 0,13 |
| j | 0,11 |
Nech
| G = | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | |
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
je generujúca matica lineárneho (11,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.