2. zápočtový test z TI 2016, forma D

  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}. Porovnajte dĺžku kódu s entropiou zdroja H(Z)

    zp(z)
    a0,082
    b0,180
    c0,013
    d0,073
    e0,133
    f0,028
    g0,272
    h0,209
    i0,010
    • Kódovanie:
      znakkódové slovo
      a...
      b...
      c...
      d...
      e...
      f...
      g...
      h...
      i...
    • Entropia zdroja H(Z) = ...
    • Stredná dĺžka kódového slova l(K) = ...

  2. Nech G=

    10001100111
    01001111011
    00101111100
    00011001101

    je generujúca matica lineárneho (11,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ť?

    • Minimálna vzdialenosť kódu je ...
    • Takýto kód objavuje všetky ... násobné jednoduché chyby.
    • Takýto kód opravuje všetky ... násobné jednoduché chyby.

  3. Nech wT =

    11101000000

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

    • Chyba vznikla na ... mieste.
    • Vyslané kódové slovo bolo ....