müssen wir den Baum auch Zeichen (können)?

Sat, 10 Oct 2015 10:27:51 +0000

Hi,

müssen wir den Baum auch Zeichen (können)? Denn zunächst muss ich doch den Algrithmus von oben (mit allen Buchstaben und WS) nach unten machen. Reicht das dann nicht aus?

Danke

Gibt es verschiedene Lösung bei Aufgabe a) ?

Sat, 10 Oct 2015 10:26:20 +0000

Gibt es verschiedene Lösung bei Aufgabe a) ?

A8: Gibt es jeweils eine andere Formel für 4 und 3 Bit? Bzw. jegliche andere Bitzahl?

Sat, 10 Oct 2015 10:25:17 +0000

Ich glaub ich stehe da gerade etwas auf dem Schlauch... habe alles gleich und komme auch auf die 91/28 nur kann ich dann den letzten Schritt zu den 3/4 nicht ganz nachvollziehen.

Ich bin bei Aufgaben von diesem Typ bisher auf 2 unterschiedliche Rechenarten gestoßen, doch mit beiden Varianten komme ich irgendwie nicht auf die 3/4.

1) In einer Aufgabe wurde die Einsparung gegenüber einer 4- Codierung durch folgende Formel berechnet:

1 - (Codelänge)/ 4 was ja in diesem Fall 1 - (91/38) / 4 = 3/16 entsprechen würde.

2) In einer anderen Aufgabe, habe ich gesehen, dass die Einspraung gegenüber einer 3-Bit Codierung mit folgender Formel berechnet wurde: (3 - Codelänge) / (Codelänge). Was demnach übertragen auf diese Aufgabe doch (4 - 91/28) / (91/28) = 3/13 bedeuten würde.

Also wie muss ich das jetzt berechnen, scheinbar sind ja beide Wege falsch? Gibt es jeweils eine andere Formel für 4 und 3 Bit? Bzw. jegliche andere Bitzahl?

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2011-N-08

müssen wir den Baum auch Zeichen (können)?

Gibt es verschiedene Lösung bei Aufgabe a) ?

A8: Gibt es jeweils eine andere Formel für 4 und 3 Bit? Bzw. jegliche andere Bitzahl?