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

  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,08
    b0,09
    c0,10
    d0,08
    e0,02
    f0,27
    g0,02
    h0,28
    i0,06
    • 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=

    100011010
    010000110
    001011110
    000101101

    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 =

    110100001

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