2. zápočtový test z TI 2018, 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,15
    b0,14
    c0,06
    d0,15
    e0,05
    f0,18
    g0,01
    h0,21
    i0,05
    • 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=

    10000011110
    01000111101
    00101100110
    00011001111

    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 =

    10111111000

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