PSI-EiRBS-B

Einführung in Rechner- und Betriebssysteme

INFORMATION UND REPRÄSENTATION

TEIL I: EINFÜHRUNG UND ZAHLENSYSTEME

Prof. Dr. Dominik Herrmann

Privacy and Security in Information Systems Group
https://www.uni-bamberg.de/psi/
Inhalt dieser Einheit

1. Terminologie

2. Präfixe für Größenordnungen

3. Zahlendarstellung im Rechner

2
Information – Repräsentation – Interpretation

Information ist eine abstrakte Bedeutung (z.B. einer Aussage).

Um diese Bedeutung auszudrücken bedarf es einer Repräsentation.
Durch Interpretation lässt sich daraus wieder die Information gewinnen.

Beispiele (Repräsentation als Zahlen):

789 2019 20:19

Die Interpretation ist hier kontextabhängig 20,19

und nicht eindeutig (also fehleranfällig).

3
Die Information einer Nachricht hängt von ihrer Interpretation ab

Aussagen
N1 Er besucht General Motors
N2 Unwetter am Alpenostrand
N3 Sie nimmt ihren Hut

Alle Aussagen sind aber doppel/mehrdeutig:

N1 Firma? Militär?
N2 Alpen-Ostrand? Alpeno-Strand?
N3 tatsächlich oder im übertragenen Sinn?

Es handelt sich um drei Nachrichten, die jeweils

zwei verschiedene Informationen enthalten

4
Typische Informationen, die in Rechnern repräsentiert werden sollen

Zahlen: positiv, negativ, ganze und Strukturen (= Kombinationen):

gebrochene z.B. für Mengen, Datum (29. Dezember 2020) oder
Kontostände, Entfernungen, … Anschrift (Riedstr. 5, 96045 Bamberg)

Listen (Vektoren) und Tabellen

(Matrizen) von Zahlen z.B. für Schachtelung von Strukturen:
Bestellungen, Häufigkeit von Rechnungen, Kundenkartei, Lexikon
Wörtern in Texten, …

Zeichen und Zeichenketten z.B. für Multimediadaten:

Namen, Anschriften, Postleitzahl, Bilder, Audio, Videos
Telefonnummern, Textdokumente, …

5
Bei strukturierten Daten braucht es Konventionen bzw. Standardisierung.

© by Randall Munroe, Creative Commons

Attribution-NonCommercial 2.5 License —
https://xkcd.com/242/
6
Unterschiedliche Repräsentationen sind unterschiedlich gut geeignet.

Dezimalzahl: 323

Darstellung als „Unärzahl“ ist schlecht skalierbar:

||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||

||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||
Als römische Zahl:
||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||
CCCXXIII
||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||
||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||
||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||
||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| Als Binärzahl:
||||| ||| 101000011

7
Es gibt durchaus Anwendungsfälle, in denen eine Strichliste die ideale
Repräsentation ist.

https://www.amazon.de/Achtung-Hund-Strichliste-Lustig-weiß/dp/B079ZBVJHB 8
Inhalt dieser Einheit

1. Terminologie

2. Präfixe für Größenordnungen

3. Zahlendarstellung im Rechner

9
 Was ist hier los?

Wilhelm (Windows-Nutzer) hat ein exakt 2 Gigabyte

großes Video aufgenommen.
Der Versuch, es auf seinen USB-Stick (2 GB) zu
kopieren, scheitert. Die Datei ist angeblich zu groß.
Wilhelm schickt das Video an Anna (Apple-Nutzerin).
Bei ihr ist die Datei auf einmal 2,15 GB groß.

Falsche Repräsentation oder Interpretation?

10
Verwirrende Größenordnungen: Das Präfix „Kilo“ bedeutet in der Informatik
meist nicht 1000, sondern 1024.
Kilobyte (KB): 210 = 10241 Byte
Megabyte (MB): 220 = 10242 Byte
analog für Giga-, Tera-, Peta- und
Exa-, Zetta- und Yottabyte
Eigentlich sind Kilo, Mega, Giga, usw.
aber die SI-Präfixe (10001, 10002, …),
d.h. 1 Kilogramm = 1000 Gramm.
Festplattenhersteller geben Kapazität
i.d.R. in Vielfachen von 1000 an:
„1 TB“ = 1.000.000.000.000 Byte,
Kapazität in Windows aber „931 GB“
Für 210, 220, usw. wurde eigener Stan-
dard geschaffen, die IEC-Binärpräfixe:
Kibi, Mebi, Gibi, Tebi, Pebi, Exbi, …
mit eigenen Abkürzungen:
KiB, MiB, GiB, TiB, PiB, EiB, …
z.B. 1 Mebibyte (MiB) = 1.048.576 Byte
IEC-Präfixe haben sich nicht durch-
gesetzt, werden jedoch vereinzelt
verwendet, z.B. in manchen Linux-
Distributionen. (und von Pedanten)
11
https://the8layers.com/2017/02/10/measurement-units-in-telecommunications-kilo-mega-giga/ 12
Was kommt eigentlich nach Yotta?

„Im Jahr 2010 hatte ein Student per
Facebook ein neues Präfix für den
Wert 1027 propagiert: ‚Hella‘ –
eine Verballhornung des engli-
schen hell of a lot, höllisch viel.
Das gab viele Likes, wurde aber
nie offiziell.“
„Brown konstatiert ein ‚klares,
drängendes Bedürfnis‘ und schlägt
vor: ‚Ronna‘ und ‚Quecca‘ sollten
künftig für 1027 und 1030
verwendet werden, ‚Ronto‘ und
‚Quecto‘ für 10–27 und 10–30.“

https://www.zeit.de/2019/09/masse-zahlen-mathematik-praefix-einheitssystem 13
Inhalt dieser Einheit

1. Terminologie

2. Präfixe für Größenordnungen

3. Zahlendarstellung im Rechner

14
Die Binärdarstellung ist die grundlegende Repräsentation von Ganzzahlen in
Rechnern.

Binärzahlen bestehen aus Bits, die Beispiel: Die Zahl 323 wird als
nur die Werte aus der Menge {0, 1} Bitfolge 1 0100 0011 gespeichert.
annehmen können.

Bits werden gruppiert: 4 aufeinander-

folgende Bits sind ein Nibble und
8 Bits sind ein Byte.

Vielfache von Bytes werden i.d.R. als
Wörter (Words) bezeichnet:
16 Bit (ein Word) und 32 Bit (ein
Double Word, auch DWORD) und
64 Bit (ein Long Word, auch LWORD).
Noch größere Mengen werden i.d.R.
als Blöcke bezeichnet. Beispiel:
ein „512-Byte-Block“, der im Rechner
auf einmal verarbeitet wird.
Unterschiedliche Rechnertypen ver-
wenden unterschidliche Wort- und
Blockgrößen.
15
There are 10 types of
people in this world,
those who under-
stand binary and
those who don’t.
16
Systematik des Dezimalsystems und Verallgemeinerung

Grundlage sind die 10 Dezimalziffern: b-adisches Zahlensystem:

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Ziffern {0, …, b–1}

Es handelt sich um ein stellenwertiges Die rechteste Stelle hat den

Zahlensystem, d.h. die Position der Wert b0, die linkeste Stelle den
einzelnen Ziffer bestimmt den Wert mit. Wert bn–1.

Die Ziffernfolge 4353 wird interpretiert als Der Wert einer Zahl entspricht
der Summe der Potenzen mit
4 ⋅ 103 + 3 ⋅ 102 + 5 ⋅ 101 + 3 ⋅ 100
dem Wert der Stelle als Basis.

Die Ziffer „3“ repräsentiert also je nach

Position den Wert 300 oder den Wert 3.
17
Rechner arbeiten üblicherweise mit Zahlen fester Länge.

Feste Länge (Anzahl der Ziffern): n

Bei Zahlen, die keine n Ziffern benötigen,

werden führende 0-en eingeführt, um
eine eindeutige Interpretation zu erhalten.

Bsp.: b = 10, n = 4

17 hat die Form 0017 – und nicht etwa 1700.

Die größte Zahl ist somit die 9999, die allgemeiner Fall: bn – 1.
kleinste die 0000 (Interpretation: 0).

Bekannte Rechenregeln gelten nicht mehr:

3 ⋅ (5000 – 3000) = 6000 berechenbar, aber
3 ⋅ 5000 – 3 ⋅ 3000 führt zu Fehler (Überlauf).
18
Wertigkeiten gängiger Zahlensysteme in der Informatik bei n = 8

b = 2: Binärzahlen mit Ziffern {0, 1}

2726 … 2120

128 64 32 16 8 4 2 1

b = 8: Oktalzahlen mit Ziffern {0, …, 7}

8786 … 8180 Problem: Bei b=16 reichen die

Dezimalziffern nicht mehr aus.
2.097.152 262.144 … 8 1
Konvention: 0, … 9, A, B, C, D, E, F,
b = 16 (Hexadezimalzahlen) d.h. A entspricht der 10, F der 15.

167166 … 161160 Andernfalls wäre die Darstellung

uneindeutig: hat 123 die Stellen
268.435.456 16.777.216 … 16 1
1 2 3 oder 12 3?

19
Wiederholung: Addition mit Übertrag

Dezimal Binär Hex

1 6 8 5 0 0 1 1 3 6 9 C
+7 7 4 9 +0 1 1 1 +1 5 E 1
1 1 1 0 Übertrag 1 1 1 0 Übertrag 0 1 0 0 Übertrag

9 4 3 4 1 0 1 0 4 C 7 D

20
Umrechnen vom Dezimal- ins Binärsystem

Verfahren: Schrittweise ganzzahlig 1010 soll umgerechnet werden:

solange durch 2 teilen, sich jeweils
10 div 2 ergibt 5 Rest 0
den Rest („mod“) von rechts nach
links notieren, bis die Zahl 0 oder 1 5 div 2 ergibt 2 Rest 1
ist, was dem am weitesten links
2 div 2 ergibt 1 Rest 0
stehenden Bit entspricht.
1 div 2 ergibt 0 Rest 1

Binär: 1 0 1 0

Also: 8 + 2 = 10

Analog für Oktal- und Hex-Zahlen

(Übungsaufgabe).

21
Umrechnung zwischen Binär-, Oktal- und Hexsystem

Binärzahl als Oktalzahl darstellen 111110011001

Dreiergruppen bilden 111 110 011 001

Oktalzahlen für Triplets ermitteln 7 6 3 1

für Hexzahlen analog (Vierergruppen) Ergebnis 76318

Hexadezimalzahl als Binärzahl 9 D B 5

je Stelle die 4 Bits ermitteln 1001 1101 1011 0101

für Oktalzahlen analog (Dreiergruppen) Ergebnis: 10011101101101012

22
Weitere Beobachtungen

Ein Byte besteht aus 8 Bits, die sich 15 entspricht 0x0F (0000.1111)
übersichtlich als 2-stellige Hexzahl 128 entspricht 0x80 (1000.0000)
darstellen lassen. (= 8 · 16 + 0 · 1)

Was ist eine sinnvolle Länge für das

Standardformat für Ganzzahlen?
16 Bit, 32 Bit, 64 Bit?

Größer ist grundsätzlich besser, weil
man dadurch mit größeren Zahlen
rechnen kann.
Aber: Es wird mehr Platz verschwen-
det, wenn man mit kleineren Zahlen
rechnet. Je größer das Format, desto
weniger Zahlen kann man gleichzeitig
im Rechner speichern.

23
Inhalt dieser Einheit

1. Terminologie
Information, Repräsentation, Interpretation

2. Präfixe für Größenordnungen

SI- und IEC-Binärpräfixe

3. Zahlendarstellung im Rechner
Systematik von Stellenwertsysteme
Binär-, Oktal-, Hexadezimalsystem
Umrechnung zwischen Systemen
Folgen der Verwendung einer festen Länge

24