Habe Informatik als Nebenfach und verstehe so gut wie gar nichts. Muss aber leider eine Aufgabe übermorgen abgeben. Wenn mir jemand helfen könnte, bitte!? :wein:Bin total verzweifelt.

1. q-nare Baume
Betrachten Sie einen Baum mit Wurzel, bei dem alle inneren Knoten festen Ausgrad q
haben mit q > 1. Was ist die Anzahl i von inneren Knoten und was ist die Anzahl l von
Blattern in einem solchen Baum, wenn er insgesamt n Knoten hat.

2. Extreme Huffman-Bäume
Huffman-Codierungen fuhren zu Binarbäumen. Wie tief sind diese mindestens und wie
tief hochstens, wenn n Zeichen codiert werden. Geben Sie weiterhin ein hinreichendes
Kriterium fur die Wahrscheinlichkeitsverteilung der n Zeichen an, so dass der Codierungsbaum
maximale Tiefe hat.

3. Codierung allgemein
(a) Welcher der folgenden Codes ist eindeutig decodierbar und warum?
C1 = f0110; 010; 0; 111g;C2 = f010; 00; 001; 01g
(b) Konstruieren Sie fur die folgenden Codewortlangen einen Praxcode.
n1 = n2 = 2; n3 = n4 = n5 = 3; n6 = n7 = 4

Zitat von spinball

Das zweite Beispiel erscheint mir recht simpel.

Mir leider nicht..:wein:

Zitat von spinball

Dann probier doch mal das dritte. Das ist noch leichter!

Ich kenne mich leider nur schlecht mit der Haskellschen Schreibweise aus und kann sie in den meisten Fällen nicht anwenden. Nicht das ich keine Lust habe.

depth :: BTree a -> Int
depth (Leaf x) = 0
depth (Fork xn yn) = 1 + max (depth xn) (depth yn)
depth (Fork xn yn) = min (depth xn) (depth yn)

Ist das die richtige Lösung für Nr. 2 ?:wave2: