Erwartungswert < Algorithmen < Schule < Informatik < Vorhilfe
|
| Aufgabe | Gegeben seien die folgenden Codewörter:
u1 bis u7
und deren Wahrscheinlichkeiten: P(u1)=0,3 ; P(u2)=0,2 ; P(u3) bis P(u7) = 0,1
a) Berechnen Sie E(W) und konstruieren Sie mit einem Baum einen präfixfreien Shanon Code |
Hallo ich habe diese Aufgabe auf übermorgen zu lösen, und ich habe nichts außer diesen Ansätzen:
1. Ich habe die nötigen Codewortlängen berechnet. ld(1/P(ui))
2. Um den Erwartungswert zu berechnen habe ich folgendes gemacht
==> E(W) = Summe von wi * P(ui)
Ist diese Formel richtig? Warum weicht mein Ergebnis von der Musterlösung ab? Und wie erstelle ich nun den Codebaum? (Die Idee in Teilmengen aufteilen scheint nicht richtig zu sein?)
Bitte um Entschuldigung für die Schreibweise aber ich schreibe vom Mac meiner Frau.
LG,
Denis
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Di 06.03.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
