2. zápočtový test z TI 2018, forma C

  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,20
    b0,16
    c0,09
    d0,13
    e0,07
    f0,18
    g0,04
    h0,11
    i0,02
    • 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=

    10000111101
    01000011110
    00101001111
    00011100110

    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 =

    10001110010

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