Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Wortlängen bei optimaler Codierung ---- Auf 23
Warum hat man da Auswahl zwischen die beiden möglichkeiten (2,2,2,2) und (1,2,3,3)?
a) weil nur die beiden Längen die Bed. N*logN <= h(t) < (N^2 + N - 2)/2 erfüllen und mind. 2 Elemente müssen auf gleicher Höhe liegen (Huffman def. )? stimmt das?
b)wann ist (1,2,3,3,) besser als (2,2,2,2) ?
wenn p3+p4 > p1 ? denn dann wird die Bin.Baum von 1,2,3,3, in 2,2,2,2 umgabaut (wegen Huffmann) ? stimmt das?
dank,
Dime