Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Huffman Häufigkeitsverteilung >= 1/3 (http://www.informatikerboard.de/board/thread.php?threadid=3368)


Geschrieben von Dr.Java am 24.12.2016 um 12:52:

  Huffman Häufigkeitsverteilung >= 1/3

Hallo. Ich verstehe die Lösung einer Aufgabe nicht so ganz.
Im Anhang befindet sich die Aufgabe mit der entsprechenden Lösung. Meine Frage dazu wäre unter anderen warum ist es ein Widerspruch das ai mit p(ai)< 1/3 ist?

Danke im voraus und lg


Forensoftware: Burning Board, entwickelt von WoltLab GmbH