Aufgaben:Aufgabe 3.2Z: 2D–Wahrscheinlichkeitsfunktion: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
 
(24 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
  
{{quiz-Header|Buchseite=Informationstheorie und Quellencodierung/Einige Vorbemerkungen zu zweidimensionalen Zufallsgrößen
+
{{quiz-Header|Buchseite=Informationstheorie/Einige Vorbemerkungen zu zweidimensionalen Zufallsgrößen
 
}}
 
}}
  
[[Datei:P_ID2752__Inf_Z_3_2_neu.png|right|]]
+
[[Datei:P_ID2752__Inf_Z_3_2_neu.png|right|frame|Wahrscheinlichkeitsfunktion der 2D–Zufallsgröße  $XY$]]
Wir betrachten die Zufallsgrößen
+
Wir betrachten die Zufallsgrößen  $X =  \{ 0,\ 1,\ 2,\ 3 \}$  und  $Y =  \{ 0,\ 1,\ 2 \}$, deren gemeinsame Wahrscheinlichkeitsfunktion  $P_{XY}(X,\ Y)$  gegeben ist.
 +
*Aus dieser 2D–Wahrscheinlichkeitsfunktion sollen die eindimensionalen Wahrscheinlichkeitsfunktionen  $P_X(X)$  und  $P_Y(Y)$  ermittelt werden.
 +
*Man nennt eine solche 1D–Wahrscheinlichkeitsfunktion manchmal auch Randwahrscheinlichkeit  (englisch:  "Marginal Probability").
  
$X$ =  { 0, 1, 2, 3 },
 
  
$Y$ = { 0, 1, 2 },
+
Gilt   $P_{XY}(X,\ Y) = P_X(X) \cdot P_Y(Y)$, so sind die beiden Zufallsgrößen  $X$  und  $Y$  statistisch unabhängig.  Andernfalls bestehen zwischen diesen statistische Bindungen.
  
deren gemeinsame Wahrscheinlichkeitsfunktion $P_{X,Y}(X,Y)$ gegeben ist. Aus dieser 2D–Wahrscheinlichkeitsfunktion sollen die eindimensionalen Wahrscheinlichkeitsfunktionen $P_X(X)$ und $P_Y(Y)$ ermittelt werden. Man nennt eine solche manchmal auch Randwahrscheinlichkeit (englisch: Marginal Probability).
+
Im zweiten Teil der Aufgabe betrachten wir die Zufallsgrößen  $U=  \big \{ 0,\ 1 \big \}$  und  $V= \big  \{ 0,\ 1 \big \}$,  die sich aus  $X$  und  $Y$  durch Modulo–2–Operationen ergeben:
  
Gilt  $P_{X,Y}(X,Y)$ = $P_X(X)$ . $P_Y(Y)$, so sind die beiden Zufallsgrößen X und Y statistisch unabhängig. Andernfalls bestehen statistische Bindungen zwischen $X$ und $Y$.
+
:$$U = X \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2, \hspace{0.3cm}  V = Y \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2.$$
  
Im zweiten Teil der Aufgabe betrachten wir die Zufallsgrößen
 
  
$U$ = { 0, 1 }, $V$ = { 0, 1 },
 
  
die sich aus $X$ und $Y$ durch Modulo–2–Operationen ergeben:
 
  
$U$ = $X$ mod 2,  $V$ = $Y$ mod 2.
 
  
'''Hinweis:''' Die Aufgabe gehört zum Themengebiet von [http://http://www.lntwww.de/Informationstheorie_und_Quellencodierung/Einige_Vorbemerkungen_zu_zweidimensionalen_Zufallsgrößen Kapitel 3.1]. Ausgegangen wird hier von der gleichen Konstellation wie in
+
 
 +
''Hinweise:''  
 +
*Die Aufgabe gehört zum Kapitel  [[Informationstheorie/Einige_Vorbemerkungen_zu_zweidimensionalen_Zufallsgrößen|Einige Vorbemerkungen zu den 2D-Zufallsgrößen]].
 +
*Ausgegangen wird hier von der gleichen Konstellation wie in  [[Aufgaben:Aufgabe_3.2:_Erwartungswertberechnungen|Aufgabe 3.2]].
 +
*Dort wurde die Zufallsgrößen   $Y = \{ 0,\ 1,\ 2,\ 3 \}$   betrachtet, allerdings mit dem Zusatz  ${\rm Pr}(Y = 3) = 0$.
 +
*Die so erzwungene Eigenschaft  $|X| = |Y|$   war in der vorherigen Aufgabe zur formalen Berechnung des Erwartungswertes  ${\rm E}[P_X(X)]$  von Vorteil.
 
   
 
   
  
  
 +
===Fragebogen===
  
 +
<quiz display=simple>
  
 +
{Wie lautet die Wahrscheinlichkeitsfunktion&nbsp; $P_X(X)$?
 +
|type="{}"}
 +
$P_X(0) \ = \ $ { 0.5 3% }
 +
$P_X(1) \ = \ $  { 0.125 3% }
 +
$P_X(2)\ = \ $ { 0. }
 +
$P_X(3) \ = \ ${ 0.375 3% }
  
 +
{Wie lautet die Wahrscheinlichkeitsfunktion&nbsp; $P_Y(Y)$?
 +
|type="{}"}
 +
$P_Y(0) \ = \ $ { 0.5 3% }
 +
$P_Y(1) \ = \ $ { 0.25 3% }
 +
$P_Y(2) \ = \ $ { 0.25 3% }
  
===Fragebogen===
+
{Sind die Zufallsgrößen&nbsp; $X$&nbsp; und&nbsp; $Y$&nbsp; statistisch unabhängig?
 +
|type="()"}
 +
- Ja,
 +
+ Nein.
  
<quiz display=simple>
 
{Multiple-Choice Frage
 
|type="[]"}
 
- Falsch
 
+ Richtig
 
  
 +
{Ermitteln Sie die Wahrscheinlichkeiten&nbsp; $P_{UV}( U,\ V)$.
 +
|type="{}"}
 +
$P_{UV}( U = 0,\ V = 0) \ = \ $ { 0.375 3% }
 +
$P_{UV}( U = 0,\ V = 1) \ = \ $ { 0.375 3% }
 +
$P_{UV}( U = 1,\ V = 0) \ = \ $ { 0.125 3% }
 +
$P_{UV}( U =1,\ V = 1) \ = \ $ { 0.125 3% }
  
{Input-Box Frage
+
{Sind die Zufallsgrößen&nbsp; $U$&nbsp; und&nbsp; $V$&nbsp; statistisch unabhängig?
|type="{}"}
+
|type="()"}
$\alpha$ = { 0.3 }
+
+ Ja,
 +
- Nein.
  
  
Zeile 49: Zeile 69:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''1.'''
+
'''(1)'''&nbsp; Man kommt von&nbsp;  $P_{XY}(X,\ Y)$&nbsp; zur 1D–Wahrscheinlichkeitsfunktion&nbsp; $P_X(X)$, indem man alle&nbsp; $Y$-Wahrscheinlichkeiten aufsummiert:
'''2.'''
+
:$$P_X(X = x_{\mu}) = \sum_{y \hspace{0.05cm} \in \hspace{0.05cm} Y} \hspace{0.1cm} P_{XY}(x_{\mu}, y).$$
'''3.'''
+
*Man erhält somit folgende Zahlenwerte:
'''4.'''
+
:$$P_X(X = 0) = 1/4+1/8+1/8 = 1/2 \hspace{0.15cm}\underline{= 0.500},$$
'''5.'''
+
:$$P_X(X = 1)= 0+0+1/8 =  1/8 \hspace{0.15cm}\underline{= 0.125},$$
'''6.'''
+
:$$P_X(X = 2) =  0+0+0 \hspace{0.15cm}\underline{= 0}$$
'''7.'''
+
:$$P_X(X = 3) = 1/4+1/8+0=3/8 \hspace{0.15cm}\underline{= 0.375}\hspace{0.5cm} \Rightarrow  \hspace{0.5cm}    P_X(X) = \big [ 1/2, \ 1/8 , \ 0 , \ 3/8 \big ].$$
 +
 
 +
 
 +
 
 +
'''(2)'''&nbsp; Analog zur Teilaufgabe&nbsp; '''(1)'''&nbsp; gilt nun:
 +
:$$P_Y(Y = y_{\kappa}) = \sum_{x \hspace{0.05cm} \in \hspace{0.05cm} X} \hspace{0.1cm} P_{XY}(x, y_{\kappa})$$
 +
:$$P_Y(Y= 0) = 1/4+0+0+1/4 = 1/2 \hspace{0.15cm}\underline{= 0.500},$$
 +
:$$P_Y(Y = 1) = 1/8+0+0+1/8 = 1/4  \hspace{0.15cm}\underline{= 0.250},$$
 +
:$$P_Y(Y = 2) = 1/8+1/8+0+0 = 1/4 \hspace{0.15cm}\underline{= 0.250} \hspace{0.5cm} \Rightarrow  \hspace{0.5cm}  P_Y(Y= 0) = \big [ 1/2, \ 1/4 , \ 1/4 ].$$
 +
 
 +
 
 +
 
 +
'''(3)'''&nbsp; Bei statistischer Unabhängigkeit sollte&nbsp;  $P_{XY}(X,Y)= P_X(X) \cdot P_Y(Y)$&nbsp; sein.
 +
*Dies trifft hier nicht zu: &nbsp; &nbsp;  Antwort &nbsp; <u>'''Nein'''</u>.
 +
 
 +
 
 +
 
 +
'''(4)'''&nbsp; Ausgehend von  der linken Tabelle &nbsp; &rArr; &nbsp;  $P_{XY}(X,Y)$&nbsp; kommt man zur mittlere Tabelle &nbsp; &rArr; &nbsp; $P_{UY}(U,Y)$, <br>indem man gewisse Wahrscheinlichkeiten entsprechend&nbsp; $U = X \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2$&nbsp; zusammenfasst.
 +
 
 +
[[Datei:P_ID2753__Inf_Z_3_2d_neu.png|right|frame|Verschiedene Wahrscheinlichkeitsfunktionen]]
 +
 
 +
Berücksichtigt man noch&nbsp; $V = Y \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2$, so erhält man die gesuchten Wahrscheinlichkeiten entsprechend der rechten Tabelle:
 +
:$$P_{UV}( U = 0, V = 0) = 3/8 \hspace{0.15cm}\underline{=  0.375},$$
 +
:$$P_{UV}( U = 0, V = 1) = 3/8 \hspace{0.15cm}\underline{=  0.375},$$
 +
:$$P_{UV}( U = 1, V = 0) = 1/8 \hspace{0.15cm}\underline{=  0.125},$$
 +
:$$P_{UV}( U = 1, V = 1) = 1/8 \hspace{0.15cm}\underline{=  0.125}.$$
 +
 
 +
 
 +
 
 +
'''(5)'''&nbsp; Richtig ist die Antwort &nbsp; <u>'''Ja'''</u>:
 +
*Die zugehörigen 1D–Wahrscheinlichkeitsfunktionen lauten:  &nbsp;
 +
:$$P_U(U) = \big [1/2 , \ 1/2 \big ],$$
 +
:$$P_V(V)=\big [3/4, \ 1/4 \big ].$$ 
 +
*Damit gilt:&nbsp; $P_{UV}(U,V) = P_U(U) \cdot  P_V(V)$  &nbsp; &rArr;  &nbsp;  $U$&nbsp; und&nbsp; $V$&nbsp;  sind statistisch unabhängig. 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  
  
  
[[Category:Aufgaben zu Informationstheorie und Quellencodierung|^3.1 Einige Vorbemerkungen zu zweidimensionalen Zufallsgrößen^]]
+
[[Category:Aufgaben zu Informationstheorie|^3.1 Allgemeines zu 2D-Zufallsgrößen^]]

Aktuelle Version vom 17. August 2021, 10:51 Uhr

Wahrscheinlichkeitsfunktion der 2D–Zufallsgröße  $XY$

Wir betrachten die Zufallsgrößen  $X = \{ 0,\ 1,\ 2,\ 3 \}$  und  $Y = \{ 0,\ 1,\ 2 \}$, deren gemeinsame Wahrscheinlichkeitsfunktion  $P_{XY}(X,\ Y)$  gegeben ist.

  • Aus dieser 2D–Wahrscheinlichkeitsfunktion sollen die eindimensionalen Wahrscheinlichkeitsfunktionen  $P_X(X)$  und  $P_Y(Y)$  ermittelt werden.
  • Man nennt eine solche 1D–Wahrscheinlichkeitsfunktion manchmal auch Randwahrscheinlichkeit  (englisch:  "Marginal Probability").


Gilt  $P_{XY}(X,\ Y) = P_X(X) \cdot P_Y(Y)$, so sind die beiden Zufallsgrößen  $X$  und  $Y$  statistisch unabhängig.  Andernfalls bestehen zwischen diesen statistische Bindungen.

Im zweiten Teil der Aufgabe betrachten wir die Zufallsgrößen  $U= \big \{ 0,\ 1 \big \}$  und  $V= \big \{ 0,\ 1 \big \}$,  die sich aus  $X$  und  $Y$  durch Modulo–2–Operationen ergeben:

$$U = X \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2, \hspace{0.3cm} V = Y \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2.$$




Hinweise:

  • Die Aufgabe gehört zum Kapitel  Einige Vorbemerkungen zu den 2D-Zufallsgrößen.
  • Ausgegangen wird hier von der gleichen Konstellation wie in  Aufgabe 3.2.
  • Dort wurde die Zufallsgrößen  $Y = \{ 0,\ 1,\ 2,\ 3 \}$  betrachtet, allerdings mit dem Zusatz  ${\rm Pr}(Y = 3) = 0$.
  • Die so erzwungene Eigenschaft  $|X| = |Y|$  war in der vorherigen Aufgabe zur formalen Berechnung des Erwartungswertes  ${\rm E}[P_X(X)]$  von Vorteil.


Fragebogen

1

Wie lautet die Wahrscheinlichkeitsfunktion  $P_X(X)$?

$P_X(0) \ = \ $

$P_X(1) \ = \ $

$P_X(2)\ = \ $

$P_X(3) \ = \ $

2

Wie lautet die Wahrscheinlichkeitsfunktion  $P_Y(Y)$?

$P_Y(0) \ = \ $

$P_Y(1) \ = \ $

$P_Y(2) \ = \ $

3

Sind die Zufallsgrößen  $X$  und  $Y$  statistisch unabhängig?

Ja,
Nein.

4

Ermitteln Sie die Wahrscheinlichkeiten  $P_{UV}( U,\ V)$.

$P_{UV}( U = 0,\ V = 0) \ = \ $

$P_{UV}( U = 0,\ V = 1) \ = \ $

$P_{UV}( U = 1,\ V = 0) \ = \ $

$P_{UV}( U =1,\ V = 1) \ = \ $

5

Sind die Zufallsgrößen  $U$  und  $V$  statistisch unabhängig?

Ja,
Nein.


Musterlösung

(1)  Man kommt von  $P_{XY}(X,\ Y)$  zur 1D–Wahrscheinlichkeitsfunktion  $P_X(X)$, indem man alle  $Y$-Wahrscheinlichkeiten aufsummiert:

$$P_X(X = x_{\mu}) = \sum_{y \hspace{0.05cm} \in \hspace{0.05cm} Y} \hspace{0.1cm} P_{XY}(x_{\mu}, y).$$
  • Man erhält somit folgende Zahlenwerte:
$$P_X(X = 0) = 1/4+1/8+1/8 = 1/2 \hspace{0.15cm}\underline{= 0.500},$$
$$P_X(X = 1)= 0+0+1/8 = 1/8 \hspace{0.15cm}\underline{= 0.125},$$
$$P_X(X = 2) = 0+0+0 \hspace{0.15cm}\underline{= 0}$$
$$P_X(X = 3) = 1/4+1/8+0=3/8 \hspace{0.15cm}\underline{= 0.375}\hspace{0.5cm} \Rightarrow \hspace{0.5cm} P_X(X) = \big [ 1/2, \ 1/8 , \ 0 , \ 3/8 \big ].$$


(2)  Analog zur Teilaufgabe  (1)  gilt nun:

$$P_Y(Y = y_{\kappa}) = \sum_{x \hspace{0.05cm} \in \hspace{0.05cm} X} \hspace{0.1cm} P_{XY}(x, y_{\kappa})$$
$$P_Y(Y= 0) = 1/4+0+0+1/4 = 1/2 \hspace{0.15cm}\underline{= 0.500},$$
$$P_Y(Y = 1) = 1/8+0+0+1/8 = 1/4 \hspace{0.15cm}\underline{= 0.250},$$
$$P_Y(Y = 2) = 1/8+1/8+0+0 = 1/4 \hspace{0.15cm}\underline{= 0.250} \hspace{0.5cm} \Rightarrow \hspace{0.5cm} P_Y(Y= 0) = \big [ 1/2, \ 1/4 , \ 1/4 ].$$


(3)  Bei statistischer Unabhängigkeit sollte  $P_{XY}(X,Y)= P_X(X) \cdot P_Y(Y)$  sein.

  • Dies trifft hier nicht zu:     Antwort   Nein.


(4)  Ausgehend von der linken Tabelle   ⇒   $P_{XY}(X,Y)$  kommt man zur mittlere Tabelle   ⇒   $P_{UY}(U,Y)$,
indem man gewisse Wahrscheinlichkeiten entsprechend  $U = X \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2$  zusammenfasst.

Verschiedene Wahrscheinlichkeitsfunktionen

Berücksichtigt man noch  $V = Y \hspace{0.1cm}\text{mod} \hspace{0.1cm} 2$, so erhält man die gesuchten Wahrscheinlichkeiten entsprechend der rechten Tabelle:

$$P_{UV}( U = 0, V = 0) = 3/8 \hspace{0.15cm}\underline{= 0.375},$$
$$P_{UV}( U = 0, V = 1) = 3/8 \hspace{0.15cm}\underline{= 0.375},$$
$$P_{UV}( U = 1, V = 0) = 1/8 \hspace{0.15cm}\underline{= 0.125},$$
$$P_{UV}( U = 1, V = 1) = 1/8 \hspace{0.15cm}\underline{= 0.125}.$$


(5)  Richtig ist die Antwort   Ja:

  • Die zugehörigen 1D–Wahrscheinlichkeitsfunktionen lauten:  
$$P_U(U) = \big [1/2 , \ 1/2 \big ],$$
$$P_V(V)=\big [3/4, \ 1/4 \big ].$$
  • Damit gilt:  $P_{UV}(U,V) = P_U(U) \cdot P_V(V)$   ⇒   $U$  und  $V$  sind statistisch unabhängig.