Daten und Informationen

Transkript

1 Daten und Informationen Vorlesung vom 23. Oktober 2017 Birger Krägelin

2 Inhalt Repräsentation und Abstraktion Zahlendarstellung Stellenwertsysteme Rechnen mit Zahlen Gleitkommazahlen, Rundungsproblematik Text-Darstellung Dateien

3 Repräsentation und Abstraktion Quelle: Wieners, Uni Köln

4 Digitalsystem Der Begriff digital bedeutet in der Informatik in Zahlen dargestellt oder in Ziffern dargestellt Meistens verbindet man damit die Benutzung des Dualsystems

5 Stellenwertsysteme Wir rechnen, denken und leben mit dem Dezimalsystem, ohne uns darüber Gedanken zu machen. Stellenwertsystem: Jede Position einer Ziffer bedeutet eine anderen Wert. Die Stellen entsprechen den Potenzen des Basis-Systems.

6 Dezimalsystem Die Ziffern einer Zahl entsprechen den Zehnerpotenzen: x Einer 3 x x Zehner 8 x x Hunderter 2 x x Tausender 7 x x Zehntausender 1 x 10 4

7 Dualsystem Die Ziffern einer Zahl entsprechen den Zweierpotenzen: x Einer 0 x x Zweier 1 x x Vierer 0 x x Achter 1 x x Sechzehner 1 x 2 4 Diese Zahl repräsentiert die Dezimalzahl

8 Umwandeln von Zahlen Zahlen werden umgewandelt durch fortgesetzte Division und Notieren des Restes: einhundertvierundzwanzig / 10 zwölf, Rest 4 zwölf / 10 eins, Rest 2 eins / 10 null, Rest 1 einhundertvierundzwanzig im Dezimalsystem

9 Umwandeln von Zahlen einhundertvierundzwanzig / 2 zweiundsechzig, Rest 0 zweiundsechzig / 2 einunddreißig, Rest 0 einunddreißig / 2 fünfzehn, Rest 1 fünfzehn / 2 sieben, Rest 1 sieben / 2 drei, Rest 1 drei / 2 eins, Rest 1 eins / 2 null, Rest 1 einhundertvierundzwanzig im Dualsystem

10 Addieren im Stellenwertsystem Beim Addieren notieren wir den Übertrag: _

11 Addieren im Stellenwertsystem Beim Addieren notieren wir den Übertrag: _

12 Subtrahieren im Stellenwertsystem Beim Subtrahieren gibt es Probleme, wenn das Ergebnis eine negative Zahl ist. Ausweg: Wir stellen negative Zahlen als Zweierkomplement dar. Wir machen das nur im Dualsystem.

13 Zweierkomplement Umwandeln in das Zweierkomplement: 1. Alle Ziffern vertauschen 2. 1 dazuaddieren ) )

14 Subtrahieren mit Zweierkomplement Aufgabe: = _

15 Multiplizieren und Dividieren Multiplizieren und Dividieren durch fortgesetzte Addition bzw. Subtraktion ---> Hausaufgabe

16 Hexadezimalsystem Stellenwertsystem zur Basis 16 Ziffern: 0,1,,9,A,B,C,D,E,F Vier Ziffern im Dualsystem entsprechen einer Ziffer im Hexadezimalsystem C Kompakte Schreibweise von Dualzahlen

17 Gleitkommazahlen Reelle Zahlen werden immer im Gleitkomma- Format (engl. Floating point) dargestellt. Dezimal: 1,414 E0 1,414 * ,5536 E4 6,5536 * Rechnen mit Gleitkommazahlen Anpassen auf gleichen Exponenten Addieren/Subtrahieren der Mantisse

18 Gleitkommazahlen Dual: Mantisse ist normiert, entspricht einer Darstellung 0,1414 E1 gespeichert werden: Vorzeichen (1 Bit) Exponent (8 oder 11 Bit, Zweierkomplement) Mantisse (23 oder 52 Bit) Rechnen erfolgt in speziellen Hardware- Einrichtungen der CPU

19 Rundungsproblematik Beim Rechnen mit Gleitkommazahlen sind die Ergebnisse nicht exakt. beim Anpassen auf gleichen Exponent können Bits verloren gehen bei Rechenoperationen (Division) können Bits verloren gehen Wann sind zwei Zahlen gleich? A = B? ==> (A B) < ε Das ist keine Rundung im kaufmännischen Sinn.

20 Textdarstellung - Zeichencodes Buchstaben und andere Zeichen werden als Dualzahl codiert. Historisch gesehen gibt es ein paar Besonderheiten: für die Datenübertragung wurden Steuerzeichen benötigt die Amerikaner kennen keine Umlaute für ein paar Sonderzeichen war noch Platz

21 Zeichencodes US - ASCII Alt, aber immer noch gebräuchlich 33 Steuerzeichen (bei Fernschreiber verwendet) 10 Ziffern 26 Großbuchstaben und 26 Kleinbuchstaben der Rest sind Satzzeichen diverse Klammern mathematische Sonderzeichen Insgesamt 128 Zeichen (7 Bit)

22 Zeichencodes ISO (oder auch Latin-1) Üblicher 8-Bit Zeichensatz mit europäischen Sonderzeichen (Umlauten) Enthält US-ASCII weitere 32 Steuerzeichen reicht aus für fast alle europäischen Sprachen es fehlen -Zeichen einige französische Sonderzeichen (Ligaturen)

23 Zeichencodes Windows-1252 (auch Codepage 1552) 8-Bit Zeichensatz von Microsoft Kompatibel zu ISO enthält zusätzliche Zeichen -Zeichen Ligaturen Tschechische Umlaute ISO zusätzliche Zeichen nicht kompatibel zu Windows-1252

24 Zeichencodes Unicode standardisierter 16-Bit Zeichensatz enthält Zeichen für alle Sprachen ab Version 2.0: 17 Zeichenpaletten insgesamt 1,1 Mio Zeichen UTF-8 Kurzform für Unicode (1 Byte, 2 Byte, 4 Byte) 1 Byte Zeichen kompatibel zu ASCII Zahlen > 128 sind Startbyte für Mehr-Byte- Zeichen

25 Dateiformate In Dateien werden Daten unterschiedlicher Formate gespeichert. Dateien können lesbar sein (textorientierte Dateiformate) oder binär. Das Format wird meist durch eine Endung im Dateinamen angezeigt..txt,.doc,.pdf,.jpg,.mp3 Binäre Formate haben häufig vorne im Inhalt eine Kennzeichnung.

26 Text-Dateien Textdateien enthalten Daten in lesbarem Format. Die Verwendung des Zeichensatzes ist meist durch das Betriebssystem vorgegeben. Meist ISO , heute häufig UTF-8. Zeilen werden durch Sonderzeichen getrennt. Windows: CR-LF Linux: LF

27 Text-Dokumente Text-Dokumente enthalten neben dem Text-Inhalt zusätzlich Formatierungsangaben. Schriftarten (Fonts) Textauszeichnungen (fett, kursiv, ) Maßangaben (Seitenränder) Zusätzliche Inhalte Inhaltsverzeichnis Kopf-/Fußzeilen Bilder

28 Andere Dokumente Die meisten Dokument-Dateien sind binäre Formate. Ausnahmen: CSV-Dateien für Excel comma separated value Neue Office-Formate sind XML-Dateien komprimiert im ZIP-Format

29 Medien-Dateien Musik Bilder Videos

30 Musik Töne werden linear digitalisiert. Abtast-Frequenz bei der CD 44,1 khz Auflösung bei der CD 16-Bit Zahlen Meistens in komprimierter Form gespeichert. MP3 entfernt Teile, die der Mensch normalerweise nicht hören kann.

31 Bilder Bilder werden in Pixeln gespeichert. Auflösung Fähigkeiten einer Digitalkamera Auflösung in DPI beim Scannen Farbtiefe drei Farbkomponenten: Rot, Grün, Blau jede Komponente in 8 Bit oder 16 Bit Meistens in komprimierter Form gespeichert. JPG fasst zu Quadraten zusammen und entfernt ähnliche Farben.

32 Videos Videos sind eine Folge von Bildern Auflösung Farbtiefe Bildrate Bilder pro Sekunde Meistens in komprimierter Form gespeichert. MPEG ermittelt Unterschiede zwischen aufeinander folgenden Bildern ( Verschiebungsvektoren ).

33 Übliche Dateigrößen Text-Dateien: ca Zeichen pro DIN-A4 Seite Text-Dokumente: ab 5 KB pro DIN-A4 Seite Musik: 1 MB pro Minute (bei MP3 128 kbit/s) Bilder: 1 MB pro 4 Mpixel Auflösung

34 Speichergrößen dual und dezimal Kibibyte 1024 Byte kb Kilobyte 10 3 Byte Mebibyte 1024 KiB z.b. CD-ROM 650 MiB MB Megabyte 10 6 Byte Gibibyte 1024 MiB in Flash-Speichern GB Gigabyte 10 9 Byte Tebibyte 1024 GiB Festplattengrößen, in Speichernetzwerken TB Terabyte Byte Pebibyte 1024 TiB Datenmengen im wissenschaftlichen Bereich, Google u.a. PB Petabyte Byte

35 Fragen??