2. zápočtový test z TI 2013, forma B

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

    zp(z)
    a0,06
    b0,13
    c0,03
    d0,07
    e0,18
    f0,14
    g0,04
    h0,16
    i0,06
    j0,13
  2. Nech

    G =10000001111
    01000111010
    00100100100
    00010111101
    00001110111

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

  3. Nech

    w = (0,1,0,0,0,0,1,1,1,1,0)T

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