Sucbäume < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Beschreiben sie ternäre Huffman- und Shannon-Codes. Stellen Sie für ihre mittlere Kodewortlänge des Huffman-Codes eine Rekursionsgleichung auf. |
Beschreiben...mmmhhh....naja keine ahnung mir fällt dazu nciht mehr ein wie, dass jeweils 3 Äste von einem Knotenpunkt abgehen.....könnt ihr mir sagen, was ich da ncoh alles dazu schrieben muss?
2. teil mittlere Kodewortlänge
würde ich sagen das es das ist...
E[L]:= [mm] \summe_{i\in A} [/mm] t(i) [mm] p_{i}
[/mm]
= [mm] \summe_{i=1}^{n} [/mm] t(i) [mm] p_{i}
[/mm]
= [mm] \summe_{i=1}^{n-2} [/mm] t(i) [mm] p_{i} [/mm] +
t(n) [mm] (p_{n} [/mm] + [mm] p_{n-1})
[/mm]
stimmt das....oder was soll ich darunter verstehen???
danke für die hilfe!!!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Sa 18.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
