1. zápočtový test z TI 2015, forma F

  1. Skúmame závislosť dvoch pokusov A a B. Výsledok pokusu A má 5 možností A={A1, A2, A3, A4, A5}, výsledok pokusu B má 3 možnosti B={B1, B2, B3}. Pravdepodobnosti jednotlivých možností môžeme odhadnúť na základe výsledkov prieskumu, do ktorého sa zapojilo spolu 100 respondentov. Početnosti sú uvedené v nasledujúcej tabuľke:

    B1B2B3Spolu
    A1642030
    A280311
    A3131519
    A4012517
    A5120223
    Spolu283735100

    Vypočítajte entropiu jednotlivých pokusov H(A), H(B), entropiu kombinovaného pokusu H(A^B), spoločnú informáciu oboch pokusov I(A,B) a podmienené entropie oboch pokusov H(A|B), H(B|A).

    H(A) = 2.2489
    H(B) = 1.5751
    H(A^B) = 3.2290
    I(A, B) = 0.5949
    H(A|B) = 1.6539
    H(B|A) = 0.9801

  2. Nech Z = (A*,P) je závislý stacionárny informačný zdroj, A = {1, 2, 3}. Pravdepodobnosť vyslania jednotlivých znakov abecedy závisí od predchádzajúceho vyslaného znaku:

    P(Xn = 1 | Xn-1 = 1) = 0,8
    P(Xn = 2 | Xn-1 = 1) = 0,2
    P(Xn = 3 | Xn-1 = 1) = 0
    P(Xn = 1 | Xn-1 = 2) = 0,4
    P(Xn = 2 | Xn-1 = 2) = 0,5
    P(Xn = 3 | Xn-1 = 2) = 0,1
    P(Xn = 1 | Xn-1 = 3) = 0
    P(Xn = 2 | Xn-1 = 3) = 0,5
    P(Xn = 3 | Xn-1 = 3) = 0,5

    Určte entropiu jednoznakových a dvojznakových slov H(C1), H(C2), podmienenú entropiu druhého znaku, ak poznáme prvý znak H(X2|X1) a entropiu zdroja H(Z).

    p1 = 0.6250, p2 = 0.3125, p3 = 0.0625
    H1 = H(C1) = 1.1982.
    H2 = H(C2) = 2.1372
    H(Xn|Xn-1Xn-2...X2X1) = H(Xn|Xn-1) = H(X2|X1) = 0.9390
    H(Z) = 0.9390