Suchbäume < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Die Häufigkeiten der Buchstaben in der deutschen Sprache sind: zwischenräume (17,5%) , E(14,3%), N (8,6%), R (6,7%), I (6,2%), S (5,3%) , T(4,6%), D(4,3%), H, A (4,2%), U(3,1%), L(2,8%), C, G(2,6%), M(2,1%), O(1,7%), B(1,6%), Z, W(1,4%), F(1,3%), K(0,9%), V(0,7%), Ü(0,6%), P, Ä(0,5%), Ö(0,2%), J(0.1%), Q, X, Y(0,02%).
Was sind die jeweiligen Codewortlängen des binären und ternären Huffman-Codes. |
ich hab das schon ausgerechnet und wollte Fragen, ob das so stimmt?
zunächt für den binären Baum:
E[L]:= [mm] \summe_{i \in A} [/mm] t(i) [mm] p_{i}
[/mm]
= 1* [mm] \bruch{7}{40} [/mm] + 2* [mm] \bruch{143}{1000} [/mm] + ...+
29* [mm] \bruch{1}{5000} [/mm] + 29* [mm] \bruch{1}{5000}
[/mm]
= 6,9172
ternären Baum:
E[L]:= [mm] \summe_{i \in A} [/mm] t(i) [mm] p_{i}
[/mm]
= 3 [mm] \bruch{911}{1250}
[/mm]
wäre nett wenn ihr mir sagen könntet ob das so in ordung ist.....dankeschön....
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Sa 18.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
