2. zápočtový test z TI 2017, forma F

  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,14
    b0,07
    c0,08
    d0,15
    e0,19
    f0,13
    g0,10
    h0,04
    i0,10
    • 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=

    100011000
    010001011
    001000111
    000110001

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

    • 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 =

    110110010

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