Typische Fehler — was oft schiefgeht

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\).

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.

So wird oft gerechnet: WWWWSSSW → 4 3 1.

Richtig ist: 4W 3S 1W — ohne Wert ist der Code mehrdeutig.

Jedes Paar trägt Anzahl und Wert.

So wird oft gerechnet: 13W wird als 1-mal W und 3-mal W gelesen.

Richtig ist: 13W heißt 13-mal W; im Code: anzahl = anzahl · 10 + Ziffer.

Alle Ziffern vor einem Wert bilden eine Zahl.

So wird oft gerechnet: Eine for-Schleife hängt nur bei Zeichenwechseln ein Paar an: aus "AAB" wird "2A".

Richtig ist: Nach der Schleife das letzte Paar anhängen: "2A1B" — oder die while-Variante nutzen.

Der letzte Lauf endet ohne Zeichenwechsel.

So wird oft gerechnet: Aus 4 MB werden 1 MB: „Die Kompression beträgt 25 % Ersparnis.“

Richtig ist: \(k=25\,\%\), Ersparnis \((1-k)\cdot100\,\%=75\,\%\).

Verhältnis = was bleibt, Ersparnis = was wegfällt.

So wird oft gerechnet: Nach dem Zusammenfassen werden wieder nur die Blätter verglichen.

Richtig ist: Neue Knoten stehen mit ihrer Summe in der Liste und werden mitverglichen.

Immer die zwei kleinsten aller offenen Knoten.

So wird oft gerechnet: Nach einem Blatt wird im Baum einfach weitergelesen.

Richtig ist: Nach jedem Blatt beginnt das nächste Codewort wieder an der Wurzel.

Blatt → Zeichen ausgeben → Wurzel.

So wird oft gerechnet: Ein JPEG wird als PNG gespeichert, „damit die Qualität wieder stimmt“.

Richtig ist: Der Verlust ist endgültig; PNG bewahrt nur den schon verlustbehafteten Stand.

Verlustfrei heißt: ab jetzt geht nichts mehr verloren.

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.

So wird oft gerechnet: Die Parität stimmt, also ist das Wort fehlerfrei.

Richtig ist: Zwei gekippte Bits heben sich auf — die Parität stimmt trotzdem.

Parität erkennt nur ungerade Fehlerzahlen.

So wird oft gerechnet: Codewort als d0 d1 d2 d3 p0 p1 p2 notiert; in Java c[stelle] umgekehrt.

Richtig ist: Reihenfolge p0 p1 d0 p2 d1 d2 d3; Stelle 1–7 entspricht Index 0–6: c[stelle - 1].

Prüfbits an den Stellen 1, 2, 4 — Index = Stelle − 1.