Selbsttest — Wo stehe ich?

1.1  Wie viele Codewörter gibt es mit 6 Bit?

1.2  Wie viele Bit braucht ein fester Code für 100 Zeichen mindestens?

1.3  Wie viele Farben ermöglichen 24 Bit Farbtiefe?

1.4  Welcher Code gehört zu rrrssssgrr?

1.5  Eine Zeile ergibt 6 Läufe, je Paar 4 + 1 Bit. Wie lang ist der Code?

1.6  Wie viele Wiederholungen fasst ein 4-Bit-Anzahlfeld höchstens?

1.7  Aus 2 MB werden 500 KB. Wie groß ist k?

1.8  k = 40 %. Wie groß ist die Datenersparnis?

1.9  Was bedeutet k über 100 %?

1.10  Wofür eignet sich Lauflänge besonders?

2.1  Welche Knoten fasst Huffman zusammen?

2.2  Häufigkeiten 6, 3, 2, 1: Was steht in der Wurzel?

2.3  Warum braucht ein Huffman-Bitstrom keine Trennzeichen?

2.4  Codes A 0, B 10, C 11. Was ergibt 10011?

2.5  A 1 Bit (5-mal), B 2 Bit (2-mal), C 2 Bit (1-mal): Länge?

2.6  Was liefert codiere("PPPPQ")?

2.7  Was liefert dekodiere("2a3b")?

2.8  Welchen Wert hat '8' - '0' in Java?

2.9  Was fehlt einer for-Variante von codiere oft?

2.10  Was tut der Huffman-Decoder, wenn isLeaf() wahr ist?

3.1  Welches Format ist verlustbehaftet?

3.2  Was entfernen verlustfreie Verfahren?

3.3  256 → 16 Graustufen: wie viele Bit je Pixel danach?

3.4  Für welche Daten ist nur verlustfreie Kompression geeignet?

3.5  Was ist Generationsverlust?

3.6  Was regelt die Syntax eines Protokolls?

3.7  Wozu dient die Nummer im Paketkopf?

3.8  Was tut der Sender bei Stop-and-Wait nach einem Timeout?

3.9  Ein Duplikat kommt an. Was tut der Empfänger?

3.10  Warum muss der Timeout länger als Hin- und Rückweg sein?

4.1  Gerades Paritätsbit zu 1100101?

4.2  Welche Fehler erkennt ein Paritätsbit?

4.3  Kann ein einzelnes Paritätsbit einen Fehler korrigieren?

4.4  Reihenfolge der Bits im (7,4)-Hamming-Code nach den Abitur-Hinweisen?

4.5  Welche Datenbits sichert p0?

4.6  Welche Datenbits sichert p2?

4.7  s0 = 1, s1 = 0, s2 = 1. Welche Stelle ist gekippt?

4.8  Syndrom 000 bedeutet …

4.9  Was passiert bei zwei gekippten Bits?

4.10  In Java liegt Stelle 6 bei …