[Graphentheorie] Huffman-Code, Beweisidee

Neue Frage »

jaaaa Auf diesen Beitrag antworten »
[Graphentheorie] Huffman-Code, Beweisidee
Meine Frage:
Hallo,

Hat jemand eine Idee, wie ich das zeigen kann? Ich glaube, dass dieses Eigenschaft stimmt, aber ich weiß nicht, wie ich das zeigen kann.

Die Aufgabe, lautet:
Sei T der Baum eines optimalen Prä?x-Codes (d.h. L(T,f) ist minimal für die gegebenen Häu?gkeiten. Seien u, v ? A zwei Buchstaben mit den geringsten Häu?gkeiten. Dann gibt es einen optimalen Baum, so dass u und v benachbart sind (d. h. beide haben einen gemeinsamen Elternknoten).



Meine Ideen:
Ich weiß nicht, wie ich überhaupt vorgehen soll.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »