Professional Documents
Culture Documents
1 Beispiel
Länge der Nachricht n = 14
1.1 Rechnung
1.1.1 Modell A
Knoten 1: O1 = {a}, ua = 3, UO1 = 3
ua ua 3 3
ha = − ld( ) = − ld( ) = 0 Bit
UO1 UO1 3 3
1
1.1.2 Modell B
Knoten 1: O1 = {a, c}, ua = 2, uc = 2 UO1 = 4
ua ua 2 2
ha = − ld( ) = − ld( ) = 0, 5 Bit
UO1 UO1 4 4
uc uc 2 2
hc = − ld( ) = − ld( ) = 0, 5 Bit
UO1 UO1 4 4
H1 = 0, 5 + 0, 5 = 1 Bit
Knoten 2: O1 = {a, b, c}, ua = 2, ub = 2, uc = 2, UO2 = 6
ua ua 2 2
ha = − ld( ) = − ld( ) = 0, 5283 Bit
UO2 UO2 6 6
ub ub 2 2
hb = − ld( ) = − ld( ) = 0, 5283 Bit
UO2 UO2 6 6
uc uc 2 2
hc = − ld( ) = − ld( ) = 0, 5283 Bit
UO2 UO2 6 6
H2 = 0, 5283 + 0, 5283 + 0, 5283 = 1, 584 Bit
Knoten 3: O4 = {b}, ub = 4, Uo3 = 4
ub ub 4 4
hb = − ld( ) = − ld( ) = 0 Bit
UO3 Uo4 4 4
Gesamtentropie des Modell B:
1X 4 6
H= UO HO = ∗ 0.92 + ∗ 0.92 + 0 = 0, 965 Bit
n 14 14
1.2 Antwort
Das bessere Modell für diese Nachricht ist Modell A mit einer Entropie H = 0,197 Bit.
2 Beispiel
2.1 Aufgabe A
Gegebeben ist folgendes Generatorpolynom und die zu übermittelnde Nachricht M:
G(x) = x7 + x5 + x + 1
M = 0111
Daher ergibt sich folgendes Messenger Polynom: M (x) = x2 + x + 1
Der Grad (r) des Generatorpolynoms ist: r = 7
Durch Multiplikation mit xr ergibt sich unser neues Messenger Polynom:
x7 ∗ M (x) = x9 + x8 + x7
2
(x9 + x8 +x7 ):( x7 + x5 +x + 1) = x2 +x
x9 + x7 + x3 + x2
x8 + x3 + x2
x8 + x6 + x2 +x
x6 + x3 +x Rest
2.1.1 Antwort
Die tatsächlich zu übertragende Bitfolge lautet: 0111 1001010
2.2 Aufgabe B
Die Nachricht T = 01011001010 entspricht folgendem Polynom:
T (x) = x9 + x7 + x6 + x3 + x
Durch Division des Generatorpolynoms überprüfen wir ob die Nachricht gestört wurde:
2.2.1 Antwort
Da bei der Division durch das Generatorpolynom ein Rest bleibt heißt das, dass die
Übertragung gestört wurde!