Codierung. H.-G. Hopf

Größe: px
Ab Seite anzeigen:

Download "Codierung. H.-G. Hopf"

Transkript

1 Codierung H.-G. Hopf

2 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 2

3 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 3

4 Ideale Kommunikation Übertragungskanal Sender Logischer Kanal Empfänger Nachrichtenalphabet GDI: Codierung / 4

5 Übertragungsmedium Nachrichten können nicht direkt vom Sender zum Empfänger übertragen werden. Um Information von einem Sender zu einem Empfänger übermitteln zu können, benötigt man ein physikalisches Übertragungsmedium. Mögliche physikalische Übertragungsmedien sind z.b: Luft (Schall), Licht, elektromagnetische Felder, elektrische Leitungen GDI: Codierung / 5

6 Technische Realisierung Übertragungskanal Sender Logischer Kanal Empfänger Sender Encoder Physikalischer Kanal Decoder Empfänger Zuordnungstabelle Nachrichtenalphabet Signalalphabet Nachrichtenalphabet GDI: Codierung / 6

7 Übertragungskanal (channel) Die allgemeine Bezeichnung für den Übertragungsweg ist Übertragungskanal (NTG 0902). üblicherweise wird durch einen Zusatz hingewiesen auf: die Verwendung: Fernsprechkanal, Fernsehkanal, Datenkanal das Übertragungsmedium: Funkkanal, drahtgebundener Kanal physikalische Besonderheiten: Trägerfrequenzkanal, Zeitkanal GDI: Codierung / 7

8 Übertragungskanal (channel) Übertragungskanäle können verschieden strukturiert sein. Man unterscheidet: Raumkanal Zeitkanal GDI: Codierung / 8

9 Übertragungskanal (channel) Raumkanal: Mit einem Raumkanal steht für jeden Übertragungskanal eine eigene Leitung zur Verfügung. Kanal 1 Kanal 2 Kanal 3 Kanal 4 GDI: Codierung / 9

10 Übertragungskanal (channel) Zeitkanal: Bei einem Zeitkanal wird innerhalb einer Nachrichtenverbindung zu übertragende Information nur in bestimmten, periodisch wiederkehrenden Zeitfenstern übertragen. Kanal 1 Kanal 2 Zeit Kanal 3 Kanal 4 GDI: Codierung / 10

11 Übertragungskanal (channel) Ein Zeitkanal ist bei pulsartiger Übertragung der Übertragungskanal, der durch die Zuordnung eines bestimmten Zeitintervalls (Kanalzeitabschnitt) zu einem bestimmten Eingangssignal und durch periodische Wiederholung dieses Vorgangs in den aufeinanderfolgenden Pulsrahmen entsteht (nach NTG 0902). GDI: Codierung / 11

12 Signal (signal) Um dieses Übertragungsmedium zu nutzen wird die zu übertragende Information (Nachricht) in eine geeignete, d.h. physikalisch auf dem Übertragungsmedium übermittelbare Form übersetzt. Die physikalische Form, in der eine Nachricht (ein Zeichen) in der Realität gespeichert, transportiert und verarbeitet wird, nennt man Signal. GDI: Codierung / 12

13 Signal (signal) Mögliche physikalische Signale sind: akustische Laute Sprache, Warnsignale,... optische Zeichen Schrift, mathematische Formeln, LED-Anzeigen,... elektrische Signale Meßwerte, Diagramme,... GDI: Codierung / 13

14 Signal (signal) Signale, die nur zwei definierte Zustände (Signalwerte) annehmen können, nennt man binäres Signal. Für das bevorzugte Binärsignal, die elektrische Spannung, kann beispielsweise die positive Logik vereinbart werden: 0: niedriges Potential z.b. 0 Volt (low) 1: hohes Potential z.b. 6 Volt (high) Die verwendeten Signale gehören dem sog. Signal-Alphabet an. GDI: Codierung / 14

15 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 15

16 Einleitung Codieren von Zeichen zur technischen Realisierung der Übertragung Codierungsverfahren zum Schutz vor Übertragungsfehlern (fehlererkennende, fehlerkorrigierende Codes) zum Schutz vor unberechtigtem Lesen (Verschlüsselung, Kryptographie) GDI: Codierung / 16

17 Codieren (coding) Codieren nennt man den Vorgang der Übertragung des Nachrichten-Alphabets in das Signal-Alphabet. Nachrichten- Alphabet Codieren Signal Alphabet GDI: Codierung / 17

18 Codieren (coding) Das Übersetzen vom Nachrichten-Alphabet in das Signal-Alphabet geschieht mit Hilfe einer Zuordnungsliste. Diese Zuordnungsliste nennt man Code. Nachrichten- Alphabet Codieren Signal Alphabet Zeichen Signal GDI: Codierung / 18

19 Codieren (coding) Beispiel: Bei digitaler Übertragung werden Signale auf der Basis einer binären Darstellung als Bitfolge realisiert. Die Zeichen des Nachrichtenalphabets werden somit in Bitfolgen übersetzt. Damit definiert die folgende Abbildung einen Code: Nachrichten- Alphabet Codieren Signal Alphabet Zeichen Bitfolge Die Größe des im Signalalphabets darstellbaren Zeichenvorrats hängt von der Länge der Bitfolge ab. GDI: Codierung / 19

20 Codieren (coding) Für eine sinnvolle Übertragung darf der Elementarvorrat des Signal-Alphabets nicht kleiner sein als der Elementarvorrat des Nachrichten-Alphabets. Zeichen Signal Elementarvorrat(Zeichenalphabet) <= Elementarvorrat(Signalalphabet) EV(Zeichenalphabet) <= EV(Signalalphabet) GDI: Codierung / 20

21 Codieren (coding) Zeichen Go Stop Prepare to go EV = 4 Prepare to stop GDI: Codierung / 21

22 Codieren (coding) Zeichen Signal 0? EV = 4 EV = 2 1? GDI: Codierung / 22

23 Codieren (coding) Zeichen Signal EV = EV = 8 GDI: Codierung / 23

24 Codieren (coding) Zeichen Signal EV = 4 EV = 4 GDI: Codierung / 24

25 Codieren (coding) Zeichen Signal Zuordnungsliste GDI: Codierung / 25

26 Codieren (coding) Zuordnungsliste Nachrichtenalphabet Signalalphabet GDI: Codierung / 26

27 Codieren (coding) Zuordnungsliste Signalalphabet Oktalsystem Nachrichtenalphabet GDI: Codierung / 27

28 Codierung von Zeichen Verschiedene Codes werden verwendet: Morse - Code ASCII - Code EBCEDI - Code GDI: Codierung / 28

29 Codierung von Zeichen Morse - Code A.- B -... L.-.. M -- W.-- X -..- C -.-. N -. Y -.-- D -.. O --- Z --.. E. P.--. CH---- F..-. Q --.- Ä.-.- G --. R.-. Ö ---. H... S... Ü..-- I.. T - J.--- U..- K -.- V...- GDI: Codierung / 29

30 Codierung von Zeichen ASCII - Code Zeichendarstellung Zeichenvorrat Voller Zeichensatz Eingeschränkter Zeichensatz Buchstaben / groß 26 0 Buchstaben / klein Parity-Bit Darstellung von Grafiksymbolen Ziffern (0-9) Sonderzeichen Steuerzeichen Elementarvorrat EV GDI: Codierung / 30

31 Codierung von Zeichen GDI: Codierung / 31

32 Codierung von Zeichen ASCII - Code GDI: Codierung / 32

33 Codierung von Zeichen Beispiele ASCII -Zeichensatz: 'A' entspricht Wert 65 Buchstabe A: 'A' 65 ganze Zahl LF' entspricht Wert 10 Zeilentrenner: LF' 10 ganze Zahl GDI: Codierung / 33

34 Codierung von Zeichen EBCDI - Code Ziffernteil Zonenteil Elementarvorrat EV = 256 GDI: Codierung / 34

35 Codierung von Zeichen EBCDI - Code GDI: Codierung / 35

36 Decodieren Die Zuordnungsliste muss sowohl dem Sender als auch dem Empfänger bekannt sein. Der Empfänger von Signalen muss aus den ankommenden Signalen, auf der Basis der Zuordnungsliste, die ursprüngliche Nachricht (Information) ermitteln (rekonstruieren). Diesen Vorgang bezeichnet man als Decodieren. GDI: Codierung / 36

37 Decodieren Dies geschieht durch stellenweise Auswerten des ankommenden Zeichens aus dem Signal- Alphabet. GDI: Codierung / 37

38 Decodieren Für ein Signalsystem mit B Basis-Werten bedeutet das Auswerten einer Stelle das Treffen von sogenannten 1 aus B Entscheidungen. Unter einer 1 aus B Entscheidung versteht man eine Auswahl-Entscheidung aus einer Menge von B Möglichkeiten: entweder das 1. Zeichen oder das 2. Zeichen oder das 3. Zeichen... oder das B. Zeichen ist eingetroffen. GDI: Codierung / 38

39 Decodieren Code-Baum Ampelsignale 1 aus 4 Entscheidung GDI: Codierung / 39

40 Decodieren Code-Baum Ampelsignale 1 aus 4 Entscheidung GDI: Codierung / 40

41 Decodieren 0 00 Code-Baum Zweistellige Dezimalzahl xx Erste 1 aus 10 Entscheidung zweite 1 aus 10 Entscheidung GDI: Codierung / 41

42 Decodieren 0 00 Code-Baum Zweistellige Dezimalzahl Erste 1 aus 10 Entscheidung zweite 1 aus 10 Entscheidung GDI: Codierung / 42

43 Decodieren Für ein binäres Signalsystem bedeutet das Auswerten einer Stelle das Treffen von sogenannten Binärentscheidungen. Unter Binärentscheidung (Alternativentscheidung) versteht man eine Ja-Nein-Entscheidung (Auswahl aus 2 Möglichkeiten: entweder das Zeichen 0 oder das Zeichen 1 ist eingetroffen). GDI: Codierung / 43

44 Decodieren Code-Baum Zweistellige Dualzahl xx Erste Binärentscheidung zweite Binärentscheidung GDI: Codierung / 44

45 Decodieren Code-Baum Zweistellige Dualzahl Erste Binärentscheidung zweite Binärentscheidung GDI: Codierung / 45

46 Decodieren Messen des Informationszuwachses Mit jeder getroffenen Auswahlentscheidung ist ein Informationszuwachs verbunden. Zur Definition einer Maßzahl benutzt man als Referenzsystem das binäre Signalsystem Der Informationszuwachs pro Stelle ist bei gleicher Wahrscheinlichkeit des Eintreffens von '0' und '1' genau 1 bit. Eine Binärentscheidung bringt damit den Informationszuwachs 1 bit. GDI: Codierung / 46

47 Decodieren Code-Baum xx xx aus 4 Entscheidung GDI: Codierung / 47 Erste Binärentscheidung zweite Binärentscheidung

48 Decodieren Code-Baum Log 2 4 = 2 Binärentscheidungen Elementarvorrat: EV = 4 GDI: Codierung / 48 xx 0 1 Erste Binärentscheidung zweite Binärentscheidung

49 Decodieren Code-Baum x aus 10 Entscheidung x Erste Binärentscheidung , ,9 Zweite Binärentscheidung Dritte Binärentscheidung 0, , vierte Binärentscheidung GDI: Codierung / 49

50 Decodieren Code-Baum Log 2 10 =3.32 Binärentscheidungen Elementarvorrat: EV = 10 x Erste Binärentscheidung , ,9 Zweite Binärentscheidung Dritte Binärentscheidung 0, , vierte Binärentscheidung GDI: Codierung / 50

51 Decodieren Entscheidungsgehalt (decision content) EG: gibt den Informationsgehalt eines Signals an misst die Anzahl der Binärentscheidungen, die notwendig sind, um das Signal zu erkennen. GDI: Codierung / 51

52 Decodieren Mittlere Entscheidungsgehalt EG: misst die Anzahl der Binärentscheidungen, die im Mittel notwendig sind, um ein Signal zu erkennen. GDI: Codierung / 52

53 Decodieren Mittlere Entscheidungsgehalt EG: Der mittlere Entscheidungsgehalt für ein Signal-Alphabet (B Basiswerte, s Stellen) ist damit ganz allgemein festgelegt durch: EG = log 2 EV = log 2 B s = s log 2 B GDI: Codierung / 53

54 Decodieren Entscheidungsredundanz ER: Besitzt das Signalalphabet SA einen größeren Elementarvorrat als das Nachrichtenalphabet NA EV NA <= EV SA so werden nicht alle Zeichen des Signalalphabets zur Informationsübermittlung benutzt. GDI: Codierung / 54

55 Decodieren Entscheidungsredundanz ER: misst über die Anzahl der überzähligen, nicht genutzten Zeichen des Signalalphabets misst die ungenutzte Informationskapazität des Signalalphabets. GDI: Codierung / 55

56 Decodieren Entscheidungsredundanz ER: mittlerer Entscheidungsgehalt von Signalalphabet SA und Nachrichtenalphabet NA wird verglichen: GDI: Codierung / 56

57 Decodieren Entscheidungsredundanz ER: ER = EG SA -EG NA Mittlerer Entscheidungsgehalt des Signalalphabets Mittlerer Entscheidungsgehalt des Nachrichtenalphabets GDI: Codierung / 57

58 Decodieren Entscheidungsredundanz ER: ER = EG SA -EG NA = log 2 EV SA -log 2 EV NA = log 2 EV SA EV NA GDI: Codierung / 58

59 Zeichen Signal 11 EV NA = 4 EV SA = EG NA = log 2 4 = 2 EG SA = log 2 4 = 2 ER = EG SA -EG NA = 2-2 = 0 GDI: Codierung / 59

60 Zeichen Signal EV NA = EV SA = 8 EG NA = log 2 4 = 2 EG SA = log 2 8 = 3 ER = EG SA -EG NA = 3-2 = 1 GDI: Codierung / 61

61 Zeichen Signal EV NA = Bit ASCII Byte-Darstellung EV SA = 256 EG NA = log = 7 EG SA = log = 8 ER = EG SA -EG NA = 8-7 = 1 GDI: Codierung / 63

62 Zeichen Signal 7 Bit ASCII Byte-Darstellung Zeichendarstellung EV NA = 128 EV SA = 256 EG NA = log = 7 EG SA = log = 8 ER = EG SA -EG NA = 8-7 = 1 Parity-Bit / Darstellung von Grafiksymbolen GDI: Codierung / 64

63 Decodieren Entscheidungsredundanz ER: Die Entscheidungsredundanz ist 0 für EG SA = EG NA Die Entscheidungsredundanz wird nie negativ da gilt: EG SA >= EG NA GDI: Codierung / 65

64 Zusammenfassung Signale physikalische Repräsentation von Zeichen des Nachrichtenalphabets Codieren Übertragung des Nachrichtenalphabets in das Signalalphabet Dekodieren Rücktransformation Signalalphabet nach Nachrichtenalphabets die ankommenden Zeichen des Signalalphabets stellenweise ausgewertet GDI: Codierung / 66

65 Zusammenfassung Mittlere Entscheidungsgehalt EG Anzahl der Binärentscheidungen, die im Mittel notwendig sind, um ein Signal zu erkennen. Entscheidungsredundanz ER nicht genutzte Zeichen des Signalalphabets ungenutzte Informationskapazität des Signalalphabets GDI: Codierung / 67

66 GDI: Codierung / 68

67 Aufgabe Nachrichtenalphabet aus 16 Zeichen: GDI: Codierung / Hexadezimalsystem Nachrichtenalphabet A B C D E F

68 Aufgabe Codieren (coding) Zuordnungsliste Nachrichtenalphabet A B C D E F Signalalphabet GDI: Codierung / 70

69 Aufgabe Codieren 1A = FF = BC = Decodieren = = = A EF 9C Nachrichtenalphabet A B C D E F Signalalphabet GDI: Codierung / 71

70 Aufgabe Nachrichtenalphabet aus 8 Zeichen: Oktalsystem Nachrichtenalphabet GDI: Codierung / 72

71 Aufgabe Codieren (coding) Zuordnungsliste Nachrichtenalphabet Signalalphabet GDI: Codierung / 73

72 Aufgabe Codieren 10 = 77 = 32 = Decodieren = = = Nachrichtenalphabet Signalalphabet GDI: Codierung / 74

Kapitel 3. Codierung von Text (ASCII-Code, Unicode)

Kapitel 3. Codierung von Text (ASCII-Code, Unicode) Kapitel 3 Codierung von Text (ASCII-Code, Unicode) 1 Kapitel 3 Codierung von Text 1. Einleitung 2. ASCII-Code 3. Unicode 2 1. Einleitung Ein digitaler Rechner muss jede Information als eine Folge von 0

Mehr

Lineare Codes. Dipl.-Inform. Wolfgang Globke. Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 19

Lineare Codes. Dipl.-Inform. Wolfgang Globke. Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 19 Lineare Codes Dipl.-Inform. Wolfgang Globke Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 19 Codes Ein Code ist eine eindeutige Zuordnung von Zeichen

Mehr

1. Woche Einführung in die Codierungstheorie, Definition Codes, Präfixcode, kompakte Codes

1. Woche Einführung in die Codierungstheorie, Definition Codes, Präfixcode, kompakte Codes 1 Woche Einführung in die Codierungstheorie, Definition Codes, Präfixcode, kompakte Codes 1 Woche: Einführung in die Codierungstheorie, Definition Codes, Präfixcode, kompakte Codes 5/ 44 Unser Modell Shannon

Mehr

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2 Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-

Mehr

Organisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele

Organisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele Organisation Was kommt zum Test? Buch Informatik Grundlagen bis inkl Kapitel 74 Wissensfragen und Rechenbeispiele 3 Vorträge zur Übung Informationstheorie, Huffman-Codierung und trennzeichenfreie Codierung

Mehr

2 Informationstheorie

2 Informationstheorie 2 Informationstheorie Formale Grundlagen der Informatik I Herbstsemester 2012 Robert Marti Vorlesung teilweise basierend auf Unterlagen von Prof. emer. Helmut Schauer Grundbegriffe Informatik (IT: Information

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung im Rechner Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer

Mehr

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren:

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren: Daten und ihre Codierung Seite: 1 Zur Universalität der Informatik Gott ist ein Informatiker Die Grundordnung der Welt läßt sich mathematisch formulieren: Naturgesetze, wie wir sie in der Physik, Chemie

Mehr

Daten, Informationen, Kodierung. Binärkodierung

Daten, Informationen, Kodierung. Binärkodierung Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:

Mehr

Grundlagen der Informatik 1

Grundlagen der Informatik 1 Grundlagen der Informatik 1 Prof. Dr. J. Schmidt Fakultät für Informatik GDI1 WS 2013/14 Kodierung, Kompression, Verschlüsselung Kodierung Überblick Vorlesung Kapitel 1: Einführung in die Informatik Kapitel

Mehr

Grundzüge Wirtschaftsinformatik KE 1 Ausgabe 25.09.2012 Seite 28 von 178

Grundzüge Wirtschaftsinformatik KE 1 Ausgabe 25.09.2012 Seite 28 von 178 Grundzüge Wirtschaftsinformatik KE 1 Ausgabe 25.09.2012 Seite 28 von 178 Zeichendarstellung Vergleichbar mit der Definition, wie Fest- oder Gleitkommazahlen repräsentiert werden, muss auch für die Darstellung

Mehr

Codierungstheorie. Code-Arten und Code-Sicherung

Codierungstheorie. Code-Arten und Code-Sicherung Codierungstheorie Code-Arten und Code-Sicherung Inhaltsübersicht und Literatur Informationstheorie Was ist eine Codierung? Arten von Codes Informationsgehalt und Entropie Shannon'sches Codierungstheorem

Mehr

Zahlensysteme: Oktal- und Hexadezimalsystem

Zahlensysteme: Oktal- und Hexadezimalsystem 20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen

Mehr

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2 Codierung und Fehlerkorrektur Kapitel 4.2 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software-Co-Design Technische Informatik - Meilensteine Informationstheorie Claude Elwood Shannon (geb. 1916)

Mehr

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,

Mehr

7. Übung zur Vorlesung Grundlagen der Informatik

7. Übung zur Vorlesung Grundlagen der Informatik 7. Übung zur Vorlesung Grundlagen der Informatik 13.Interne Darstellung von Daten In der Vorlesung wurde bereits darauf hingewiesen, dass ein Rechner intern lediglich die Zustände 0 (kein Signal liegt

Mehr

Übung zur Vorlesung. Informationstheorie und Codierung

Übung zur Vorlesung. Informationstheorie und Codierung Übung zur Vorlesung Informationstheorie und Codierung Prof. Dr. Lilia Lajmi Juni 25 Ostfalia Hochschule für angewandte Wissenschaften Hochschule Braunschweig/Wolfenbüttel Postanschrift: Salzdahlumer Str.

Mehr

Messtechnik-Grundlagen

Messtechnik-Grundlagen Carl-Engler-Schule Karlsruhe Messtechnik-Grundlagen 1 (5) Messtechnik-Grundlagen 1. Elektrische Signale 1.1 Messung von Spannung, Strom und Widerstand Für die Größen Spannung U in V (Volt), den Strom I

Mehr

1 Einführung. 1.1 Analog - Digital Unterscheidung

1 Einführung. 1.1 Analog - Digital Unterscheidung 1 Einführung Was ist eigentlich Digitaltechnik? Wird der Begriff Digitaltechnik getrennt, so ergeben sich die Worte DIGITAL und TECHNIK. Digital kommt von digitus (lat. der Finger) und deutet darauf hin,

Mehr

Signalverarbeitung 1

Signalverarbeitung 1 TiEl-F000 Sommersemester 2008 Signalverarbeitung 1 (Vorlesungsnummer 260215) 2003-10-10-0000 TiEl-F035 Digitaltechnik 2.1 Logikpegel in der Digitaltechnik In binären Schaltungen repräsentieren zwei definierte

Mehr

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung WS 06/07 Thema 4: Zahlensysteme / Codierung 1 Übung zur Winfo I - Themenplan - Informationsverarbeitung in Unternehmen Tabellenkalkulation Anwendungen PC-Komponenten Zahlensysteme / Codierung Boole sche

Mehr

Code-Arten und Code-Sicherung. Literatur: Blieberger et.al.: Informatik (Kap. 3 und 4), Springer-Verlag R.-H. Schulz: Codierungstheorie, Vieweg

Code-Arten und Code-Sicherung. Literatur: Blieberger et.al.: Informatik (Kap. 3 und 4), Springer-Verlag R.-H. Schulz: Codierungstheorie, Vieweg Codierungstheorie Code-Arten und Code-Sicherung Inhaltsübersicht und Literatur Informationstheorie Was ist eine Codierung? Arten von Codes Informationsgehalt und Entropie Shannon'sches Codierungstheorem

Mehr

Empfänger. Sender. Fehlererkennung und ggf. Fehlerkorrektur durch redundante Informationen. Längssicherung durch Paritätsbildung (Blockweise)

Empfänger. Sender. Fehlererkennung und ggf. Fehlerkorrektur durch redundante Informationen. Längssicherung durch Paritätsbildung (Blockweise) Datensicherung Bei der digitalen Signalübertragung kann es durch verschiedene Einflüsse, wie induktive und kapazitive Einkopplung oder wechselnde Potentialdifferenzen zwischen Sender und Empfänger zu einer

Mehr

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5 Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für

Mehr

Anzahl Pseudotedraden: Redundanz: Weitere Eigenschaften?

Anzahl Pseudotedraden: Redundanz: Weitere Eigenschaften? 1. Aufgabe: Aiken-Code Erstellen Sie die Codetabelle für einen Aiken-Code. Dieser Code hat die Wertigkeit 2-4-2-1. Tipp:Es gibt hier mehrere Lösungen, wenn nicht die Bedingung Aiken-Code gegeben wäre.

Mehr

Was bedeutet Kommunikation?

Was bedeutet Kommunikation? Was bedeutet Kommunikation? Lat. communicare: Alltagsebene: Weiterer Sinn: Mitteilen, teilnehmen lassen, gemeinsam machen, vereinigen Austausch von Gedanken Übermitteln von Daten, Informationen oder Signalen

Mehr

gleich ?

gleich ? Bekanntlich rechnen wir üblicherweise mit Zahlen, die mit Ziffern aus einem Vorrat von 10 verschiedenen Zeichen beschrieben werden: { 0, 1, 2,..., 8, 9 }, wobei die Ziffer 0 ganz wesentlich für ein Stellenwertsystem

Mehr

Aufgaben zu Stellenwertsystemen

Aufgaben zu Stellenwertsystemen Aufgaben zu Stellenwertsystemen Aufgabe 1 a) Zähle im Dualsystem von 1 bis 16! b) Die Zahl 32 wird durch (100000) 2 dargestellt. Zähle im Dualsystem von 33 bis 48! Zähle schriftlich! Aufgabe 2 Wandle die

Mehr

Hauptspeicherinhalt. Ton. Vektorgrafik Bitmapgrafik Digit. Video. 1. Darstellung von Daten im Rechner. Abb. 1.1: Einteilung der Daten

Hauptspeicherinhalt. Ton. Vektorgrafik Bitmapgrafik Digit. Video. 1. Darstellung von Daten im Rechner. Abb. 1.1: Einteilung der Daten Hauptspeicherinhalt Programmcode Daten numerisch logisch alphanumerisch Ton Grafik Ganze Zahlen Gleitkommazahlen Zeichen Zeichenketten vorzeichenlos mit Vorzeichen Vektorgrafik Bitmapgrafik Digit. Video

Mehr

Wir übertragen Daten mit Licht

Wir übertragen Daten mit Licht Wir übertragen Daten mit Licht Durch das Internet werden täglich Unmengen von Daten von einem Ort an den anderen transportiert. Häufig geschieht dies über Glasfasern (Abb. 1). An dem einen Ende werden

Mehr

3 Quellencodierung. 3.1 Einleitung

3 Quellencodierung. 3.1 Einleitung Source coding is what Alice uses to save money on her telephone bills. It is usually used for data compression, in other words, to make messages shorter. John Gordon 3 Quellencodierung 3. Einleitung Im

Mehr

Informatik Kl.8. Name: Herr Schlaefendorf frank@schlaefendorf.de. Webseite: http://www.schlaefendorf.de/schule/

Informatik Kl.8. Name: Herr Schlaefendorf frank@schlaefendorf.de. Webseite: http://www.schlaefendorf.de/schule/ Informatik Kl.8 Name: Herr Schlaefendorf frank@schlaefendorf.de Webseite: http://www.schlaefendorf.de/schule/ Arbeitsmaterial: Schreibzeug, Hefter A4 kleinkariert Sitzplan: Fachraumbelehrung: Bewertung

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Übungsblatt

Mehr

DIGITALTECHNIK 04 ZAHLEN CODES

DIGITALTECHNIK 04 ZAHLEN CODES Seite 1 von 22 DIGITALTECHNIK 04 ZAHLEN CODES Inhalt Seite 2 von 22 1 CODIERUNG... 3 1.1 NUMERISCHE CODES... 4 1.2 WORTCODES... 4 1.3 DER DUALCODE... 5 1.4 DER GRAY-CODE... 5 1.5 ZIFFERNCODES (BCD-CODES)...

Mehr

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14 Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem

Mehr

4. Woche Decodierung; Maximale, Perfekte und Optimale Codes. 4. Woche: Decodierung; Maximale, Perfekte und Optimale Codes 69/ 140

4. Woche Decodierung; Maximale, Perfekte und Optimale Codes. 4. Woche: Decodierung; Maximale, Perfekte und Optimale Codes 69/ 140 4 Woche Decodierung; Maximale, Perfekte und Optimale Codes 4 Woche: Decodierung; Maximale, Perfekte und Optimale Codes 69/ 140 Szenario für fehlerkorrigierende Codes Definition (n, M)-Code Sei C {0, 1}

Mehr

Themen. Bitübertragungsschicht. Kabel. Glasfaser. Funk / Satellit. Modem / DSL / Kabelmodem. Multiplexverfahren

Themen. Bitübertragungsschicht. Kabel. Glasfaser. Funk / Satellit. Modem / DSL / Kabelmodem. Multiplexverfahren Themen Kabel Glasfaser Funk / Satellit Modem / DSL / Kabelmodem Multiplexverfahren OSI-Modell: TCP/IP-Modell: Physical Layer Netzwerk, Host-zu-Netz Aufgaben: Umwandlung von Bits in Übertragungssignale

Mehr

Manchester Codierung sowie Differenzielle Manchester Codierung

Manchester Codierung sowie Differenzielle Manchester Codierung Manchester Codierung sowie Differenzielle Manchester Codierung Nadine Sass 1 von 8 Inhaltsverzeichnis Inhaltsverzeichnis... 2 Abbildungsverzeichnis... 3 Das Ethernet... 4 Das IEEE 802.3 Ethernet Paketformat...

Mehr

Informatikgrundlagen I Grundlagen der Informatik I

Informatikgrundlagen I Grundlagen der Informatik I Informatikgrundlagen I Grundlagen der Informatik I Dipl.-Inf. Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de Raum 2.202 Tel. 03943 / 659 338 Fachbereich Automatisierung

Mehr

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Mehr

Algorithmen und Datenstrukturen 2

Algorithmen und Datenstrukturen 2 Algorithmen und Datenstrukturen 2 Sommersemester 2006 6. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Datenkomprimierung Bei den meisten bisher betrachteten

Mehr

15 Optimales Kodieren

15 Optimales Kodieren 15 Optimales Kodieren Es soll ein optimaler Kodierer C(T ) entworfen werden, welcher eine Information (z.b. Text T ) mit möglichst geringer Bitanzahl eindeutig überträgt. Die Anforderungen an den optimalen

Mehr

X = {x 1,x 2,...} sei ein Symbolalphabet eines Kodes. In diesem Kode sind card(x) = X Sachverhalte darstellbar

X = {x 1,x 2,...} sei ein Symbolalphabet eines Kodes. In diesem Kode sind card(x) = X Sachverhalte darstellbar 3. Kodierung Wir wollen Kodierung nicht als Verschlüsselung zum Zwecke der Geheimhaltung auffassen, sondern als Mittel zur Darstellung von Sachverhalten so, daß eine Rechner mit diesen Sachverhalten umgehen

Mehr

Einführung in die Kodierungstheorie

Einführung in die Kodierungstheorie Einführung in die Kodierungstheorie Einführung Vorgehen Beispiele Definitionen (Code, Codewort, Alphabet, Länge) Hamming-Distanz Definitionen (Äquivalenz, Coderate, ) Singleton-Schranke Lineare Codes Hamming-Gewicht

Mehr

D a t e n. Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben).

D a t e n. Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben). D a t e n Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben). Maschinell verarbeitbare Daten werden durch eine eindeutige Zeichenfolge

Mehr

Grundlagen der Digitaltechnik

Grundlagen der Digitaltechnik Grundlagen der Digitaltechnik Eine systematische Einführung von Prof. Dipl.-Ing. Erich Leonhardt 3., bearbeitete Auflage Mit 326 Bildern, 128 Tabellen, zahlreichen Beispielen und Übungsaufgaben mit Lösungen

Mehr

Didaktische FWU-DVD. Daten auf dem Weg. Daten, Informationen und ihre Übertragung

Didaktische FWU-DVD. Daten auf dem Weg. Daten, Informationen und ihre Übertragung 55 11092 Didaktische FWU-DVD Daten auf dem Weg Daten, Informationen und ihre Übertragung Zur Bedienung Mit den Pfeiltasten der Fernbedienung (DVD-Player) oder der Maus (Computer) können Sie Menüpunkte

Mehr

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung 1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen,

Mehr

Das Rechnermodell - Funktion

Das Rechnermodell - Funktion Darstellung von Zahlen und Zeichen im Rechner Darstellung von Zeichen ASCII-Kodierung Zahlensysteme Dezimalsystem, Dualsystem, Hexadezimalsystem Darstellung von Zahlen im Rechner Natürliche Zahlen Ganze

Mehr

Mathematik für Information und Kommunikation

Mathematik für Information und Kommunikation Mathematik für Information und Kommunikation Am Beispiel des Huffman- Algorithmus Thomas Borys und (Christian Urff) Huffman im Alltag MPEG Telefax JPEG MP3 ZIP avid Huffman avid Huffman [95-999] www.soe.ucsc.edu/people/faculty/huffman.html

Mehr

Grundlagen der Technischen Informatik. 2. Übung

Grundlagen der Technischen Informatik. 2. Übung Grundlagen der Technischen Informatik 2. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit Organisatorisches Übungsblätter zuhause vorbereiten! In der Übung an der Tafel vorrechnen! Bei

Mehr

Das Maschinenmodell Datenrepräsentation

Das Maschinenmodell Datenrepräsentation Das Maschinenmodell Datenrepräsentation Darstellung von Zahlen/Zeichen in der Maschine Bit (0/1) ist die kleinste Informationseinheit Größere Einheiten durch Zusammenfassen mehrerer Bits, z.b. 8 Bit =

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung

Mehr

Kodierung. Kodierung von Zeichen mit dem ASCII-Code

Kodierung. Kodierung von Zeichen mit dem ASCII-Code Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel

Mehr

Daten. Wichtige Informatik-Prinzipien. Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit

Daten. Wichtige Informatik-Prinzipien. Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit Daten Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit Datenschutz www.allgemeinbildung.ch - 2.03.2009 Wichtige Informatik-Prinzipien () Digital-Prinzip Daten

Mehr

Modul 114. Zahlensysteme

Modul 114. Zahlensysteme Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche

Mehr

2. Digitale Codierung und Übertragung

2. Digitale Codierung und Übertragung 2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München Prof. Hußmann

Mehr

Kodierung. Kodierung von Zeichen mit dem ASCII-Code

Kodierung. Kodierung von Zeichen mit dem ASCII-Code Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

Algorithmische Kryptographie

Algorithmische Kryptographie Algorithmische Kryptographie Walter Unger Lehrstuhl für Informatik I 16. Februar 2007 Quantenkryptographie 1 Einleitung Grundlagen aus der Physik 2 Datenübertragung 1. Idee 2. Idee Nochmal Physik 3 Sichere

Mehr

Redundanz. Technische Informationsquelle Entropie und Redundanz Huffman Codierung. Martin Werner WS 09/10. Martin Werner, Dezember 09 1

Redundanz. Technische Informationsquelle Entropie und Redundanz Huffman Codierung. Martin Werner WS 09/10. Martin Werner, Dezember 09 1 Information, Entropie und Redundanz Technische Informationsquelle Entropie und Redundanz Huffman Codierung Martin Werner WS 9/ Martin Werner, Dezember 9 Information und Daten Informare/ Informatio (lat.)

Mehr

Kryptographie und Codierung für den Mathematikunterricht

Kryptographie und Codierung für den Mathematikunterricht Kryptographie und Codierung für den Mathematikunterricht Pädagogische Hochschule Karlsruhe University of Education École Supérieure de Pédagogie Institut für Mathematik und Informatik Th. Borys Was verstehst

Mehr

Konzepte der Informatik

Konzepte der Informatik Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens

Mehr

Grundlagen der Informatik I Informationsdarstellung

Grundlagen der Informatik I Informationsdarstellung Grundlagen der Informatik I Informationsdarstellung Einführung in die Informatik, Gumm, H.-P./Sommer, M. Themen der heutigen Veranstaltung. ASCIi Code 2. Zeichenketten 3. Logische Operationen 4. Zahlendarstellung

Mehr

Grundlagen der Informatik (BSc) Übung Nr. 5

Grundlagen der Informatik (BSc) Übung Nr. 5 Übung Nr. 5: Zahlensysteme und ihre Anwendung Bitte kreuzen Sie in der folgenden Auflistung alle Zahlensysteme an, zu welchen jeder Ausdruck als Zahl gehören kann! (Verwenden Sie 'x für Wahl, ' ' für Ausschluß

Mehr

5 Verarbeitungsschaltungen

5 Verarbeitungsschaltungen 5 Verarbeitungsschaltungen Folie 1 5 Verarbeitungsschaltungen Häufig genutzte Funktionen gibt es als fertige Bausteine zu kaufen. 5.1 Addierer logische Schaltungen zur Addition zweier Dualzahlen Alle Grundrechenarten

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten

Mehr

JKU Young Scientists Matheseminar

JKU Young Scientists Matheseminar JKU Young Scientists Matheseminar Matheseminar WS 2013/14 Codierung und Information Das grundlegende Problem der Kommunikation besteht darin, an einer Stelle entweder genau oder angenähert eine Nachricht

Mehr

CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005

CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005 CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005. Das Problem.. Quellcodierung und Datenkompression. Wir wollen eine Nachricht über einen digitalen Kanal, der nur 0 oder übertragen kann, schicken.

Mehr

Single Parity check Codes (1)

Single Parity check Codes (1) Single Parity check Codes (1) Der Single Parity check Code (SPC) fügt zu dem Informationsblock u = (u 1, u 2,..., u k ) ein Prüfbit (englisch: Parity) p hinzu: Die Grafik zeigt drei Beispiele solcher Codes

Mehr

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1 9 Codes 9.1 Charakterisierung und Klassifizierung Definition: Das Ergebnis einer eindeutigen Zuordnung zweier Zeichen- bzw. Zahlenmengen wird Code genannt. Die Zuordnung erfolgt über eine arithmetische

Mehr

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung

Mehr

BITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?

BITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert

Mehr

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen Codes Vorschrift für die eindeutige Zuordnung (= Codierung) der Zeichen eine Zeichenvorrats (Objektmenge) zu den Zeichen eines anderen Zeichenvorrats (Bildmenge). Zweck der Codierung: Anpassung der Nachricht

Mehr

FH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar

FH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar Matr.Nr.: Name: Leistungsnachweis Rechnergrundlagen SS 2006 Skripte, Umdrucke, Kopien, handschriftliche Aufzeichnungen und Taschenrechner sind zugelassen. Die Lösungs-Ergebnisse sind ausschließlich auf

Mehr

1. Stellenwerte im Dualsystem

1. Stellenwerte im Dualsystem 1. a) Definitionen Stellenwertsystem Ein Zahlensystem bei dem der Wert einer Ziffer innerhalb einer Ziffernfolge von ihrer Stelle abhängt, wird Stellenwertsystem genannt. Die Stellenwerte sind also ganzzahlige

Mehr

Problem: Finde für Alphabet mit n Zeichen einen Binärcode, der die Gesamtlänge eines Textes (über diesem Alphabet) minimiert.

Problem: Finde für Alphabet mit n Zeichen einen Binärcode, der die Gesamtlänge eines Textes (über diesem Alphabet) minimiert. Anwendungen von Bäumen 4.3.2 Huffman Code Problem: Finde für Alphabet mit n Zeichen einen Binärcode, der die Gesamtlänge eines Textes (über diesem Alphabet) minimiert. => nutzbar für Kompression Code fester

Mehr

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer Institut für Kommunikationsnetze und Rechnersysteme Grundlagen der Technischen Informatik Paul J. Kühn, Matthias Meyer Übung 2 Sequenzielle Netzwerke Inhaltsübersicht Aufgabe 2.1 Aufgabe 2.2 Prioritäts-Multiplexer

Mehr

Wort: Folge von zusammengehörigen Zeichen, die in einem bestimmten Zusammenhang als Einheit betrachtet werden.

Wort: Folge von zusammengehörigen Zeichen, die in einem bestimmten Zusammenhang als Einheit betrachtet werden. 7.7. Codes 7.7.. Einleitung Die Umsetzung einer Nachricht in eine geeignete Darstellung oder die physikalische Repräsentation wird als Codierung bezeichnet. Eine Nachricht wird codiert, damit die enthaltene

Mehr

Theoretische Grundlagen der Informatik WS 09/10

Theoretische Grundlagen der Informatik WS 09/10 Theoretische Grundlagen der Informatik WS 09/10 - Tutorium 6 - Michael Kirsten und Kai Wallisch Sitzung 13 02.02.2010 Inhaltsverzeichnis 1 Formeln zur Berechnung Aufgabe 1 2 Hamming-Distanz Aufgabe 2 3

Mehr

DIGITALTECHNIK 02 ZAHLENSYSTEME

DIGITALTECHNIK 02 ZAHLENSYSTEME Seite 1 von 15 DIGITALTECHNIK 02 ZAHLENSYSTEME Inhalt Seite 2 von 15 1 ALLGEMEINES ZU ZAHLENSYSTEMEN... 3 1.1 ZAHLENSYSTEME... 3 1.2 KENNZEICHEN VON ZAHLENSYSTEMEN... 4 1.3 BILDUNGSGESETZE... 4 1.4 STELLENWERTSYSTEM...

Mehr

Dualzahlen

Dualzahlen Dualzahlen Ein Schüler soll sich eine Zahl zwischen und 6 denken. Nun soll der Schüler seinen Zahl in folgenden Tabellen suchen und die Nummer der Tabelle nennen in welcher sich seine Zahl befindet. 7

Mehr

Die Mathematik in der CD

Die Mathematik in der CD Lehrstuhl D für Mathematik RWTH Aachen Lehrstuhl D für Mathematik RWTH Aachen St.-Michael-Gymnasium Monschau 14. 09. 2006 Codes: Definition und Aufgaben Ein Code ist eine künstliche Sprache zum Speichern

Mehr

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128)

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128) Darstellung von Text ASCII-Code 7 Bit pro Zeichen genügen (2 7 = 128) 26 Kleinbuchstaben 26 Großbuchstaben 10 Ziffern Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. - CR (carriage

Mehr

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. ASCII-Tabelle. Parity-Bit. Länderspezifische Zeichen

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. ASCII-Tabelle. Parity-Bit. Länderspezifische Zeichen Darstellung von Text ASCII-Code 7 Bit pro Zeichen genügen ( 7 = 18) 6 Kleinbuchstaben 6 Großbuchstaben 10 Ziffern Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. - CR (carriage return

Mehr

Konzepte der Informatik

Konzepte der Informatik Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Konzepte der Informatik Vorkurs Informatik zum WS 2013/2014 16.09. - 27.09.2013 Dr. Werner Struckmann / Hendrik Freytag 1. April 2010

Mehr

4 Codierung nach Viginere (Lösung)

4 Codierung nach Viginere (Lösung) Kapitel 4 Codierung nach Viginere (Lösung) Seite 1/14 4 Codierung nach Viginere (Lösung) 4.1 Einführung Blaise de Vigenère lebte von 1523 bis 1596 in Frankreich und war nach dem Studium bei verschiedenen

Mehr

2 Repräsentation von elementaren Daten

2 Repräsentation von elementaren Daten 2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis

Mehr

4. Digitale Datendarstellung

4. Digitale Datendarstellung 4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung

Mehr

T est of 1GBit/s Fiber optical communication interfaces based on FlexRIO R Series

T est of 1GBit/s Fiber optical communication interfaces based on FlexRIO R Series T est of 1GBit/s Fiber optical communication interfaces based on FlexRIO R Series Inhalt 1. Einführung... 2 2. Anforderungen... 2 3. Komponenten... 3 3.1. PXI 7952R... 3 3.2. Fiber Optical Interface Module

Mehr

Repräsentation von Daten Binärcodierung ganzer Zahlen

Repräsentation von Daten Binärcodierung ganzer Zahlen Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik

Mehr

QR Code. Christina Nemecek, Jessica Machrowiak

QR Code. Christina Nemecek, Jessica Machrowiak QR Code Christina Nemecek, Jessica Machrowiak 1 Inhaltsangabe. Einführung Definition Entstehung Grundlagen Aufbau Fehlertoleranz und -erkennung Generieren des QR Codes Lesen des QR Codes Quellen 2 Einführung.

Mehr

INFORMATION. Grundbegriffe

INFORMATION. Grundbegriffe INFORMATION Grundbegriffe Offensichtlich hat Informatik mit Information zu tun. Wir sprechen auch von Informationsverarbeitung, von Informationstechnologie *) und von Informationsgesellschaft. Was aber

Mehr

Theoretische Informatik SS 04 Übung 1

Theoretische Informatik SS 04 Übung 1 Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die

Mehr

1. Klassische Kryptographie: Caesar-Verschlüsselung

1. Klassische Kryptographie: Caesar-Verschlüsselung 1. Klassische Kryptographie: Caesar-Verschlüsselung Das Bestreben, Botschaften für andere unlesbar zu versenden, hat zur Entwicklung einer Wissenschaft rund um die Verschlüsselung von Nachrichten geführt,

Mehr

Synchronisierung. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 73

Synchronisierung. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 73 Synchronisierung Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 73 Übertragungsprozeduren Die Übertragung einer Nachricht zwischen Sender und Empfänger erfordert die Übertragung des Nutzsignals

Mehr

Grundlagen der Computertechnik

Grundlagen der Computertechnik Grundlagen der Computertechnik Aufbau von Computersystemen und Grundlagen des Rechnens Walter Haas PROLOG WS23 Automation Systems Group E83- Institute of Computer Aided Automation Vienna University of

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundbegriffe der Informatik Einheit 3: Alphabete (und Relationen, Funktionen, Aussagenlogik) Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Oktober 2008 1/18 Überblick Alphabete ASCII Unicode

Mehr