kann jemand vielleicht ganz genau und schritt für schritt erklären wie denn man die letzte aufgabe klösen könnte? oder es tut?

Wie lautet denn die Aufgabe?

Aufgabe 11 (40 Punkte):
Versuchen Sie die folgende Bitfolge, die bedeutend mehr Symbole 0 als Symbole 1 enthält,
möglichst platzsparend zu speichern. Entwickeln Sie sinnvolle Annahmen über die Struktur
der Bitfolge. Bilden Sie einen Huffman-Code. Bitfolge:
00000000100000001000001000001000000010000000001000001000000010000010000010

Zur Lösung.. MH..

Ich komm im Ergebnis auf 35 Bits. Bietet jemand weniger? :)
edit: hab noch eine (halbwegs) sinnvolle Lösung mit 15 Bits und noch eine mit 43 Bits. Ich find diese Aufgabe doof!

Ja die ist halt mal wieder total schwammig gestellt.
Man kann die ganze Folge ja auch in einem Bit abspeichern wenn man nur den richtigen Huffman-Code dazu macht… das wär ja das nonplusultra im "platzsparend speichern", aber ich wär mir nicht so sicher ob man darauf Punkte kriegt ;)

Also generell hab ich das auf jeden Fall so verstanden, dass man die Zeichenfolge sinnvoll zu Einzelelementen zusammenfassen sollte (wie in der Vorlesung, wo er statt einzelnen Zeichen immer Gruppen betrachtet hat), welche man dann je nach Häufigkeit mit Codewörtern eines Huffman-Codes verknüpft.
Ich hab nen Mittelding probiert und 12 verschiedene Codes, die die Folge dann in 23 Bits abspeichern. Mal schauen was da verlangt war, nach der Übung heut kann ich hoffentlich mehr sagen - wenn dir das etwas bringt und du nicht auch heute schon abgeben musst.

Naja, sinnvollerweise muss man ja noch eine Kodierung des Baums speichern, die auch Platz verbraucht. Keine Ahnung, ob das in der Aufgabe gefordert ist… aber ohne das macht ein Vergleich keinen Sinn.

Und welchen Regeln sollte diese Kodierung folgen? Darf ich mir die selbst aussuchen? Dann komprimier ich dir das wieder in 1 Bit rein ;-)

Das will ich sehen, wie Du mehr als 2 verschiedene Bäume jeweils in 1 Bit komprimierst. In der gleichen Darstellung. Soll ja vergleichbar sein.

Es geht nur darum, diesen einen Baum in einem Bit unterzubringen. Andere dürfen ruhig größer sein.

Um zwischen 2^n Möglichkeiten zu unterscheiden, benötigt man n Bit. Wieso redet ihr ständig von 1 Bit für einen Baum? Da reichen doch bereits 0 Bit, denn 2^0 = 1.

Wulf redet von einem. Ich versuche ihm klarzumachen, dass das nicht sinnvoll ist.

Ich fand die Aufgabe ausnahmsweise recht unzweideutig, mein Code hat eine Länge von 20 Bit - mal sehen, wie das morgen ankommt. ;)

mein Code hat eine Länge von 20 Bit

Bist Du sicher, dass es 20 Bit sind? Ich habe es mit 20 Zeichen hinbekommen, aber ich brauche mehr als 1 Bit pro Zeichen.

Du hast natürlich Recht: 20 Zeichen sind es.