Technische Grundlagen der Informatik

Errata des Skripts TGI, Ausgabe 2008

Auf dieser Seite werden Fehler aus der Ausgabe 2008 des Skripts zur Lehrveranstaltung Technische Grundlagen der Informatik aufgelistet. Wer selbst Fehler findet, kann sie gern Jan Hoffmann mitteilen, damit sie hier veröffentlicht werden können.

• Seite 14: In Tabelle 1.2 muss der erklärende Text des PCs wie folgt heißen: "Program Counter, Programmzähler: Der Programmzähler zeigt auf den nächsten Befehl, der aus dem Speicher geholt wird, und heißt so, weil er die Befehle hochzählt (er zählt also keine Befehle)."
• Seite 21: In Tabelle 2.3 muss anstelle von "F=P+Q+R" korrekterweise "F=NICHT(QR)" stehen (NICHT auch gern als Überstrich)
• Seite 73: Im Beispiel müssen, nachdem S, B und L zu einem Zwischensymbol zusammengezogen wurden, zunächst A und T zu einem Zwischensymbol zusammengefügt werden, da diese in dem Moment die geringste relative Häufigkeit haben (beide 3/10, S/B/L dagegen 4/10). Es ergeben sich folgende Codewörter:

  Zeichen	relative Häufigkeit	Huffman-Codewort
  S	1/10	000
  B	1/10	001
  L	2/10	01
  A	3/10	10
  T	3/10	11

  
  Entsprechend ändert sich die huffman-codierte Länge auf 1·3+1·3+2·2+3·2+3·2=22; pro Zeichen werden also nur 2,2 Bit benötigt. Salatblatt derart codiert schreibt sich
  0001 0011 0110 0101 1011 11 oder 0x1365BC