Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Band II, Kapitel 4

Aufgabe 38 a,b)

Fri, 12 Mar 2021 16:20:32 +0000

Hallo liebes Info Team,

woher weiß ich wohin ich den "Knoten", also auf welche Seite ich diesen zeichnen soll? Also in meinem Bild müsste laut Lösung aus dem Aufgabenbuch der lila "Knoten" ("mit Inhalt 3") rechts neben den Knoten ("mit Inhalt 6"), um auf die richtige Lösung zu kommen.(Ich hab das probier mit dem Lianen "leeren Knoten" anzudeuten.) Mach ich irgendetwas grundlegendes falsch? Oder gibt es irgend eine Faustregel dafür? Weil theoretisch muss es ja egal sein wohin ich den "Knoten" male, oder?

Vielen Dank!

(Rheinfolge auf dem Bild: D,E,I,K,L,O,R)

Aufgabe 32

Wed, 27 Jan 2021 12:20:34 +0000

Hallo,

beim Huffman-Baum müssten doch die linken Kante mit einer 0 und die rechten mit einer 1 beschriftet werden, wieso wurde es bei der Lösung umgekehrt gemacht?

Aufgabe 37 a) alternativer Huffman Baum ?

Mon, 04 Feb 2019 12:52:36 +0000

Hallo

es gebt um die Aufgabe 37 im Übungsbuch Band II

Ich frage mich gerade ob man den Huffman Baum auch so hätte machen können das {A} und {U} zusammen zu 4 verschmolzen werden anstelle {N,I} und {A} .

“Beide bekommen ja den Wert 4“

Fehlererkennbarkeit/-korrigierbarkeit erhöhen

Tue, 07 Feb 2017 10:10:38 +0000

Hallo,

Bei der A29 e) wird die Fehlererkennbarkeit erhöht (von 0 auf 1), indem einfach zwei Codewörter verändert. Darf man dies beliebig einfach so machen bei einem vorgegebenen Code, hauptsache k entspricht der gewünschten Zahl?

Bei der f) soll die Fehlerkorrigierbarkeit auf 1 erhöht werden. Habe ich das richtig verstanden, dass man immer Prüfbits hinzufügt wenn man die Fehlerkorrigierbarkeit erhöhen will? Wie erfolgt hier die Anzahl der Prüfbits, entspricht diese der k-Fehlererkennbarkeit? Wo genau sollten die Prüfbits am besten stehen?

Vielen Dank

Alternativlösung Aufgabe 38 b)

Mon, 30 Jan 2017 21:08:57 +0000

In Aufgabe 38 b) heißt es "Dekodieren Sie anhand des ermittelten Huffman-Baums den folgenden Binärstring" Wenn ich allerdings eine andere Codierung verwende, kommt ein ganz anderes Wort raus, nämlich "LEOLODKILK" statt "KROKODIL". Wäre diese Lösung denn auch gültig?

Decodierung eines Strings nach Huffmann Kodierung

Sun, 29 Jan 2017 16:02:36 +0000

Hallo zusammen,

wenn man gegebene Zeichen Huffmann-kodiernen muss, hängt das Ergebnis ja von der anfänglichen Sortierung der Buchstaben ab und wie man die 1 und 0 auf die Kanten verteilt. Bei den Übungsaufgaben Band 2 Aufgabe 39 KOD-AD soll man dann einen gegebenen String entschlüsseln. Ich hatte aber eine andere Kodierung als in der Lösung angegeben, die aber dennoch einen Codelänge wie in der Lösung hatte (also korrekt?). Wie kann man dann den String entschlüsseln?

Vielen Dank für die Hilfe.

Kodierung beliebig?

Sat, 06 Feb 2016 11:42:41 +0000

Hallo! :)

Habe ich das richtig verstanden, dass die Huffman-Kodierungen immer dann richtig sind, wenn sie minimal sind?

Eindeutig sind sie ja aber nicht. Aber das Kippen der Bits ist ja nicht die einzige Möglichkeit um eine andere, aber trotzdem noch optimale Kodierung zu erhalten, oder? Man müsste ja einfach nur die Äste irgendwie ein wenig untereinander tauschen oder?

Und dann macht es ja nicht viel Sinn mit meinem eigenen Huffman-Baum den Binärstring in 38 b) zu dekodieren, oder..? Das klappt nämlich nicht!:D

Vielen Dank schon mal!:)

Die Huffman-Kodierung ist nicht für jeden zu kodierenden Text minimal

Fri, 31 Oct 2014 05:13:11 +0000

Bei der Nukit-Umfrage steht:

"Die Morse-Kodierung ist nicht für jeden zu kodierenden Text minimal, die Huffman-Kodierung schon."

Die Huffmankodierung ist doch minimal, warum ist diese Antwortmöglichkeit also falsch?

Dürfen im Huffman-Baum die Einsen und Nullen "beliebig" verteilt werden?

Wed, 22 Oct 2014 07:04:22 +0000

Hallo zusammen,

ich habe eine allgemeine Fragen bzgl der Huffman-Kodierung bzw. zum Huffman-Baum aus dem sich die Kodierung ja ableitet.

Im Tutorium habe ich mir notiert, dass es egal ist wie man die Zweige im Huffman-Baum beschriftet, also ob der rechte Zweig immer mit "0" beschriftet wird und der linke mit "1" oder umgekehrt. Je nach dem kommt man ja auch auf andere Kodierungen. Da meine Kodierungen nie mit denen der Musterlösung übereinstimmen, würde ich mich gern vergewissern, ob es stimmt, was ich mir im Tutorium notiert habe bzw. ob ich die Beschreibung im Buch richtig interpretiert habe. Bei den Musterlösungen ist immer der Zweig, der zu der größeren Häufigkeit führt mit "1" markiert. Ist das nur Zufall oder Konvention?

Vielen Dank für die Antwort im Voraus!