Hilfe
  • Hilfe zum Zwischenschritt

    Schreibe die Anteile als Dezimalzahlen: die Hälfte als \(\displaystyle 0{,}5\text{,}\) ein Viertel als \(\displaystyle 0{,}25\) und ein Achtel als \(\displaystyle 0{,}125\text{.}\)

  • Tipp zum Level
    Ein Text wird kurz, wenn häufige Zeichen kurze Codewörter bekommen. Damit man eine Bitfolge ohne Trennzeichen eindeutig zerlegen kann, darf kein Codewort der Anfang eines anderen sein.
  • Aufgabenbereich und Bedienung

3. Häufiges kurz: die Idee der Huffman-Codierung

Aufgabe

Aufgabe 1 von 10 in Level 3
  • Ein Code heißt präfixfrei, wenn kein Codewort der Anfang eines anderen Codeworts ist. Bei Längenvergleichen zählt nur die Bitanzahl des codierten Textes: Die Codetabelle gilt als bekannt, zusätzlicher Speicherbedarf für ihre Übermittlung wird nicht berücksichtigt. Wähle die zutreffende Antwort.
  • Ein Text besteht nur aus den Zeichen A, B, C und D. A macht die Hälfte aller Zeichen aus, B ein Viertel, C und D machen je ein Achtel aus.

    Mit welchem Code wird der codierte Text am kürzesten?

     ▉  A = 00, B = 01, C = 10, D = 11
     ▉  A = 0, B = 110, C = 10, D = 111
     ▉  A = 0, B = 10, C = 110, D = 111
     ▉  A = 10, B = 0, C = 110, D = 111

    Schritt 1 von 2

    Wie viele Bit braucht jeder der vier Codes im Mittel pro Zeichen?

    A = 00, B = 01, C = 10, D = 11: Bit pro Zeichen (nur die Zahl)

    A = 0, B = 110, C = 10, D = 111: Bit pro Zeichen (nur die Zahl)

    A = 0, B = 10, C = 110, D = 111: Bit pro Zeichen (nur die Zahl)

    A = 10, B = 0, C = 110, D = 111: Bit pro Zeichen (nur die Zahl)

Hilfe
Notizen
Lösung
  • Achtung
    Du hast noch keinen eigenen Lösungsversuch gestartet. Sobald du auf »Lösung anzeigen« klickst, gilt der Zwischenschritt als nicht gelöst und die Bewertung deiner Leistung für diese Aufgabe verschlechtert sich. Tipp: Sieh dir vor dem Anzeigen der Lösung die Hilfe zu dieser Aufgabe an.