2. zápočtový test z TI 2015, forma E

  1. 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)

    zp(z)
    a0,057
    b0,074
    c0,221
    d0,046
    e0,142
    f0,004
    g0,059
    h0,169
    i0,171
    j0,057
  2. Nech G=

    100011001
    010010101
    001000111
    000110011

    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ť?

  3. Nech w =

    (1,0,1,1,1,1,1,0,1)T

    je prijaté slovo. Dekódujte (opravte) toto slovo podľa lineárneho kódu z predchádzajúcej úlohy.