Hier sind die 12 häufigsten Fehler, die in den letzten Klausuren zu diesem Thema vorkamen. Lesen Sie sie durch — wer einen Fehler kennt, macht ihn seltener.
Die 12 häufigsten Fehler
1n Bit ergeben n · 2 Zeichen
So wird oft gerechnet: Mit 5 Bit lassen sich 10 Zeichen codieren.
Richtig ist: Mit 5 Bit gibt es \(2^{5}=32\) Codewörter.
Anzahl Codewörter: \(2^{n}\), nicht \(2n\).
2Bit und Byte verwechselt
So wird oft gerechnet: Ein Bild mit 240 000 Bit ist 240 KB groß.
Richtig ist: 240 000 Bit : 8 = 30 000 Byte = 30 KB.
Formel liefert Bit — durch 8 für Byte.
3Farbkanäle addiert
So wird oft gerechnet: 24 Bit Farbtiefe ergeben \(3\cdot256=768\) Farben.
Richtig ist: Jede Kombination zählt: \(256^{3}=2^{24}\approx16{,}7\) Mio. Farben.
Kanäle werden kombiniert, also multipliziert.
4Wert im Lauflängencode vergessen
So wird oft gerechnet: WWWWSSSW → 4 3 1.
Richtig ist: WWWWSSSW → 4W 3S 1W (Anzahl-Wert-Paare).
Jedes Paar trägt Anzahl und Wert.
5Obergrenze der Anzahl übersehen
So wird oft gerechnet: 19 W mit 4 Bit Anzahl → 19W.
Richtig ist: Höchstens 15: 19 W → 15W 4W.
Mit \(k\) Bit höchstens \(2^{k}-1\).
6Verhältnis falsch herum
So wird oft gerechnet: 400 KB → 100 KB: \(k=\tfrac{400}{100}=400\,\%\).
Richtig ist: \(k=\tfrac{100}{400}=25\,\%\).
Komprimiert durch original.
7Einheiten nicht angeglichen
So wird oft gerechnet: 2 MB → 500 KB: \(k=\tfrac{500}{2}\).
Richtig ist: 2 MB = 2000 KB: \(k=\tfrac{500}{2000}=25\,\%\).
Erst gleiche Einheit, dann teilen.
8Neue Knoten nicht mitgezählt
So wird oft gerechnet: Häufigkeiten 5, 4, 2, 1: erst 1 + 2 = 3, dann 4 + 5 = 9.
Richtig ist: Nach 1 + 2 = 3 sind 3 und 4 die kleinsten: 3 + 4 = 7, dann 5 + 7 = 12.
Nach jedem Schritt neu die zwei kleinsten suchen.
9Nicht zurück zur Wurzel
So wird oft gerechnet: Nach dem Blatt E einfach im Baum weiterlaufen.
Richtig ist: Nach jedem Blatt beginnt das nächste Codewort an der Wurzel.
Blatt erreicht → Zeichen notieren → Wurzel.
10Codetabelle vergessen
So wird oft gerechnet: Huffman spart bei jedem Text gegenüber dem festen Code.
Richtig ist: Bei kurzen Texten kostet die mitgeschickte Tabelle mehr, als gespart wird.
Fair vergleichen heißt: Zusatzdaten mitzählen.
11MB durch Mbit/s geteilt
So wird oft gerechnet: 25 MB bei 50 Mbit/s → 0,5 s.
Richtig ist: 25 MB = 200 Mbit → \(200:50=4\) s.
Datenraten stehen in Bit pro Sekunde.
12Duplikat gespeichert oder nicht quittiert
So wird oft gerechnet: Doppelt ankommendes Paket wird erneut gespeichert — oder gar nicht beantwortet.
Richtig ist: Duplikat an der Nummer erkennen, nicht speichern, aber quittieren.
Speichern nur bei erwarteter Nummer, quittieren immer.