Codierung von Information, Informatikübungen

Das Prinzip der Codierung an Beispielen aus dem Alltag nachvollziehen und Codierung von Verschlüsselung unterscheiden. - Gesamtaufgabenbestand (im Aufbau) - 120 Aufgaben in 12 Levels

Hilfe
  • Hilfe zur Aufgabe

    Berechne für jeden Code, wie viele Bit er im Mittel pro Zeichen braucht.

    1. Wie lang sind in jedem Code die Codewörter von A, B, C und D?
    2. Rechne für jedes Zeichen Anteil mal Codewortlänge und addiere die Ergebnisse. Was ergibt sich für jeden Code?
    3. Bei welchem Code ist dieser Wert am kleinsten?
  • 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.
  • Zwischen­schritte aktivieren

    • 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

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