Huffman Codierung Beweis Idee

[zsanzhar]

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

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

 

[Pyrukar]

Das hat mal gar nix mit Arbeitsspeicher zu tun ... wenn du hier nach Mathecracks suchst solltest du es zumindest unter Sonstiges versuchen ...

 

[AdoK]

1. Falscher Bereich im Forum, richtig wäre nach entsprechender Vorarbeit deinerseits Bildung, Beruf und Zukunftspläne

2. Da den oben angepinnten Fragen, Hausaufgaben und Co. beachten.