[Graphentheorie] Huffman-Code, Beweisidee |
08.12.2019, 11:09 | jaaaa | Auf diesen Beitrag antworten » |
[Graphentheorie] Huffman-Code, Beweisidee 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|