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

Größe: px
Ab Seite anzeigen:

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

Transkript

1 7.7. Codes 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 Information in einem nachrichtentechnischen System verarbeitet werden kann. Der Informationsgehalt bestimmt die Codierungsvorschrift. Einige Definitionen: Nachricht: Zusammenstellung von Symbolen (Zeichen) zur Informationsübermittlung. Symbol: Element eines Symbol- oder Zeichenvorrates. Dieser Vorrat ist eine festgelegte Menge von verschiedenen Symbolen (= Elemente der Menge). Der Unterschied zwischen Symbol und Zeichen ist recht subtil. Ein Symbol ist ein Zeichen mit einer bestimmten Bedeutung. Alphabet: Ein geordneter Vorrat von Symbolen. Wort: Folge von zusammengehörigen Zeichen, die in einem bestimmten Zusammenhang als Einheit betrachtet werden. Beispiele: Alphabet: A, B, C, D, E, F,..., X, Y, Z Wort: DONALD Nachricht: DONALD SUCHT DAISY Zielsetzung, Entwurfskriterien Code: Vorschrift für die eindeutige Zuordnung (= Codierung) der Zeichen eines Zeichenvorrates (Objektmenge) zu den Zeichen eines anderen Zeichenvorrates (Bildmenge). Objektmenge Zeichen, Symbol Symbolvorrat Alphabet Wort Wortlänge Code Bildmenge Codesymbol Codesymbol-Vorrat Codealphabet Codewort Codewortlänge Netzker 99-7/2

2 Häufig wird mit Code auch nur die Bildmenge gemeint. Codierung (Verschlüsselung) zwölf Decodierung (Entschlüsselung) 2 Wie bereits erwähnt: Zweck der Codierung ist die Anpassung der Nachricht an technische Systeme (z. B. Morsecode). Die Codierung ändert nur die Darstellungsform einer Nachricht, nicht aber ihre Bedeutung. Quelle Coder Kanal Störung Senke Decoder Es sollen im Folgenden nur Binärcodes (siehe Skript S. 8) behandelt werden, da sie in der Technik eine besonders wichtige Rolle spielen. Die Symbole des Codealphabets sind die Binärzeichen {, }; die Codeworte sind Binärworte Dualzahlen stellen einen Binärcode dar. Beispiele binärer Zeichenvorräte: Intensität hell dunkel Zahlen Zustände gelocht ungelocht Wahrheitswerte wahr falsch Spannungen 5 Volt Volt Ströme 2 ma ma Kenngrößen von Codes Zur Codierung aller Zeichen einer Objektmenge sind Codewörter aus einer bestimmten Anzahl von Binärzeichen notwendig. Mit einer Stellenzahl (= Wortlänge) von n können M = 2 n verschiedene (gleichlange) Codewörter gebildet werden. Zur Codierung von M Zeichen sind also Codeworte der Länge n = (ganze Zahl >= ld (M)) nötig. ( ld ist eine mathematische Funktion, die den Logarithmus einer Zahl auf der Basis 2 ermittelt.) Ist M keine Zweierpotenz, können mehr Codeworte gebildet werden. Die nicht verwendeten Codeworte heißen Pseudowörter Redundanz. Die Codewortlänge wird oft als Coderahmen bezeichnet. Es gibt auch Codes, bei denen die Codewortlänge kleiner als ld (M) ist. Die Codeworte sind dann doppelt belegt und Umschaltzeichen ordnen den nachfolgenden Codeworten die Belegung zu (z. B. Telegraphenalphabet CCITT Nr. 2: n = 5, Umschaltung Buchstaben / Ziffern und Sonderzeichen). Netzker 2-7/2

3 Gründe für Codierung geeignete Nachrichtendarstellung für technische Systeme - Erfassung und Aufbereitung - Übertragung - Sortierung - Verknüpfung und Bearbeitung - Ausgabe ökonomische Darstellung von Informationen - Übertragungsgeschwindigkeit - Energieersparnis - Aufwand für Verknüpfung und Verarbeitung - Speicherplatzbedarf Sicherung der Information gegen Verfälschung - Übertragungsfehler - Verarbeitungsfehler Schutz der Information vor unbefugtem Zugriff (Verschlüsselung, Kryptologie) Anforderungen an einen Code Die Anforderungen werden aus den obigen Gründen abgeleitet, was zum Teil auch widersprüchliche Merkmale nach sich zieht. Ein für alle Zwecke optimaler Code existiert also nicht. Daher ist die Anwendung mehrerer Codes in einem System (speziell in einem Datenverarbeitungs-System) mit ungewöhnlich, macht mitunter aber eine Umcodierung notwendig (z. B. Dual-, Oktal- und Hexadezimalsystem (s. Skript S. 9 bis 3)). Beispiele für Codeeigenschaften (Forderungen): umkehrbar eindeutig Codierung leicht realisierbar Gewichtung der einzelnen Binärstellen geringe Wortlänge Ordnungsrelation (für Sortierung) einfache Komplementbildung (Rechnen; s. Skript S. 4 bis 8) Änderung nur einer Stelle beim Übergang zum nächsten Zahlenwert einfache Realisierung arithmetischer Operationen Erkennen und Korrektur von Übertragungsfehlern Minimierung der - oder -Bits Vermeidung von - oder -Wort Unterscheidung von Zahlen größer / kleiner 5 (Rundung) Unterscheidung gerader / ungerader Zahlen Netzker 2-7/2

4 Beispiele für numerische Codes Einige der im Folgenden vorgestellten numerischen Codes haben ihre Bedeutung mit dem Fortschreiten der technischen Entwicklung verloren. Sie wurden entwickelt, um beim Bau von Rechneranlagen elektrische oder elektronische Komponenten zu sparen (z. B. Rundungserkennung). Die Namen der Codes sollte man aber zumindest einmal gehört haben. Dualcode Der Dualcode ist ein reiner Binärcode, der der Zahlendarstellung im Dualsystem entspricht. Es handelt sich bei diesem Code um eine wortorientierte binäre Codierung, mit dem eine einfache Arithmetik möglich ist. Die Umcodierung bei Ein- und Ausgabe oder der Übertragung ist hingegen relativ schwierig. BCD-Code (binary coded decimal) Bei diesem Code handelt es sich um eine ziffernorientierte binäre Codierung, da jede Ziffer einer Dezimalzahl unabhängig codiert wird. Es entsteht eine gemischte Darstellung; die Ziffernstruktur der Objektmenge bleibt erhalten und jeder Dezimalziffer wird ein binäres Codewort zugeordnet. Zur Darstellung werden 4 Bit (Halbbyte) benötigt (tetradischer Code). Das Codewort für eine Ziffer wird daher Tetrade genannt. Von den insgesamt 6 Tetraden werden nur Nutztetraden benötigt, so dass hier 6 Pseudotetraden übrig bleiben. Die Aufteilung der 6 Tetraden in Nutz- und Pseudotetraden führt zu verschiedenen tetradischen Codes. In der Digitaltechnik haben nur einige Möglichkeiten Bedeutung gewonnen Code (oft als BCD-Code bezeichnet) - direkte Darstellung der Ziffern 9 im Dualcode - gewichteter Code. Jede Stelle der Tetrade besitzt ein bestimmtes Gewicht (8-4-2-). Die Summe aus allen Dualziffern, jeweils multipliziert mit ihrem Gewicht, ergibt den Wert der codierten Dezimalzahl, z. B = 5 - monoton wachsend - einfache Zähl- und Addierschaltungen (Korrektur beim Übertrag notwendig!) - Unterscheidung gerade / ungerade - keine einfache Bildung des Neunerkomplements möglich Code (Aiken-Code (nach Howard Aiken; s. S. )) - Pseudotetraden liegen in der Mitte - gewichteter Code - selbstkomplementierend (das Vertauschen von und ergibt das Komplement) - monoton wachsend - Unterscheidung gerade / ungerade - Korrektur bei der Addition notwendig - Übertrag stimmt mit dem Dezimalbetrag überein Netzker 22-7/2

5 Code (Biquinär-Code) - Bezeichnung biquinär nicht eindeutig (gebildet aus binär (Basis 2) und quinär (Basis 5)) - gewichteter Code - je drei Pseudotetraden in der Mitte und am Ende - monoton wachsend - nicht selbstkomplementierend - keine Unterscheidung gerade / ungerade - das -Wort () wird vermieden Exzess-3 - Code (Stibitz Code (nach George Robert Stibitz; s. S. 78)) - Bildungsgesetz: Addition von zur Dualzahl ( + = ) - ungewichteter Anordnungscode - selbstkomplementierend - Unterscheidung gerade / ungerade - einfache Korrektur der Pseudotetraden bei der Addition - - und -Wort werden vermieden Aufgabe Codieren Sie die nachfolgenden Zahlen in die entsprechenden Code und stellen Sie diese (außer beim Exzess-3 Code) als Dezimalzahl dar: Dezimalzahl Dualzahl Code Code Code Exzess-3 Code (Lösungen auf S. 24) Mehrstellige BCD-Codes (n > 4, nicht tetradisch) Häufig werden für die Codierung der Dezimalziffern mehr als vier Binärstellen verwendet. Das erhöht unter anderem die Übertragungssicherheit. Bedeutung haben fast nur Codes mit gleicher Anzahl der -Bits in allen Codeworten, was gleichgewichtige Codes mit hoher Redundanz zur Folge hat. Ein Code mit dem Coderahmen (Wortlänge) n, dessen Nutzworte alle m -Bits besitzen, heißt m-aus-n Code. Beispiele: 2-aus-5 Code (n = 5, m = 2) - bis auf die Null monoton wachsend - bis auf die Null gewichteter Code - Einsatz: Strichcode (5 Striche: 3 schmal, 2 breit; z. B. Postleitzahlencodierung) Netzker 23-7/2

6 2-aus-5-Walking Code - beim Walking-Code wechseln beim Übergang zum nächsten Codewort jeweils zwei benachbarte Symbole ihren Wert (ein Bit ist, das andere ) - nicht monoton wachsend - nicht gewichtet - zyklisch permutierend: Bildungsgesetz gilt auch für den Übergang 9 Biquinärcode (2-aus-7 Code) - spezieller 2-aus-7 Code, der aus einer 2-Bit- und einer 5-Bit-Gruppe besteht (Kombination von -aus-2 Code und -aus-5 Code) - gewichteter Code - geeignet für Zählfunktionen - leichte Komplementierung (Spiegelung) =, 9 = - unwirtschaftlich (große Länge) -aus- Code - gewichteter Code - monoton wachsend - sehr übersichtlich - großer Aufwand - Anwendung: Anzeige, numerische Tastaturen - Kettencode Bemerkung: Kettencodes sind n-bit-codes, bei denen über eine zyklische Anordnung von maximal 2 Bits ein Ablesefenster verschoben wird, das n aufeinanderfolgende Bits herausgreift. Für n = 3 ist das z. B. mit den folgenden acht Bits möglich: Lösungen von Seite 23: Dezimalzahl Dualzahl Code Code Code Exzess-3 Code Netzker 24-7/2

7 Einschrittige BCD Codes Bisher haben sich beim Übergang ein einem Codewort zum nächsten mehrere Bits geändert (mehrschrittige Codes). Bei Abtastvorrichtungen für die Längenmessung oder bei der Analog-Digital-Wandlung von Signalen gibt es mit solchen Codes Fehlentscheidungen, wenn Abtastung und Signalwechsel gleichzeitig erfolgen. Bei einschrittigen Codes unterscheiden sich benachbarte Codeworte nur in einem Bit. Beispiele: Gray Code - nicht gewichteter Code - nicht monoton wachsend - 6-er Teilung (der Übergang von 9 zu ist nicht einschrittig) - ungeeignet für die Weiterverarbeitung (z. B. Umcodierung) - leicht umcodierbar in den Code - tetradischer Code - Unterscheidung gerade / ungerade (gilt für alle einschrittigen Codes) Glixon Code identisch mit Gray Code - 9 so, dass der Übergang von 9 nach einschrittig ist (zyklisch permutiert) O Brien Code - tetradischer Code - zyklisch permutierend - nicht monoton wachsend - Vermeidung von - und -Wort - einfache Komplementbildung (Invertierung des MSB (most significant Bit)) Libway-Craig Code - 5-stelliger Code - zyklisch permutierend - nicht gewichtet - nicht monoton wachsend - gepackte Folge der -Bits - Code des Johnson-Zählers Mehrschrittige Anwendungscodes Codes für spezielle Aufgaben. Als Beispiel der 7-Segment-Code für Ziffernanzeigen (belegen Sie die Tabelle): e f d g a c b 2 3 a b c d e f g a b c d e f g Netzker 25-7/2

8 Lösung: a b c d e f g a b c d e f g Beispiele für alphanumerische Codes Binärcodes dienen für die Darstellung von Buchstaben, Ziffern und Sonderzeichen. Nach der Wortlänge unterscheidet man 5-, 6-, 7- und 8-Bit-Codes. Die mindestens benötigte Codewortlänge ergibt sich aus: Ziffern, 26 Buchstaben, Sonderzeichen 46 Zeichen 6 Bit Wortlänge Aufgabe: Überlegen Sie, weshalb eine Wortlänge von 6 Bit zur Darstellung von 46 Zeichen ausreicht. Lösung: 5-Bit Codes Hier erfolgt eine Doppelbelegung. Dieser Code ist daher nicht eindeutig, weshalb ein Umschaltzeichen (Einfachbelegung) benötigt wird. Eine eventuelle Störung bei der Übertragung des Umschaltzeichens führt zu einer falschen Decodierung. Fernschreibcode CCITT Nr. 2 (CCITT = Comité Consultativ International Télégraphique et Téléphonique) - international genormt - gebräuchlichster 5-Bit Code - Steuerzeichen Buchstaben-Umschaltung, Ziffern-Umschaltung, Wagenrücklauf, Zeilenvorschub und Leerschritt sind einfach belegt - stromsparend (-Bit = Stromfluss); Anzahl der -Bits nach der Buchstabenhäufigkeit Teletype Baudot Code - bis auf einige Sonderzeichen identisch mit CCITT Nr. 2 Ziffernsicherungscode ZSC 2 - ähnlich CCITT Nr. 2 - Ziffern haben drei -Bits und zwei -Bits - Vorzeichen + und - haben ein -Bit und vier -Bits - Fehlererkennung eines fehlerhaften Bits bei der Übertragung - Fehlererkennung bei Buchstaben aufgrund der Redundanz der Sprache Ziffernsicherungscode ZSC 3 - ähnlich CCITT Nr. 2 - Ziffern wie bei ZCS 2 - keine Fehlererkennung bei Vorzeichen Netzker 26-7/2

9 6-Bit Codes Die 6-Bit Codes sind wenig verbreitet. Neben Buchstaben, Ziffern und Sonderzeichen sind auch Steuerzeichen vorgesehen. 6-Bit Transcode - Belegung aller Bitkombinationen, 6 Steuerzeichen BCDI Code (BCD-Interchange) - BDC Code um zwei Bits erweitert - nicht alle Codewerte belegt - z. B. Siemens-3-Prozessrechner CDC Displaycode - Belegung aller Bitkombinationen - herstellerspezifisch 7-Bit Codes ASCII, ISO-7-Bit-Code, CCITT Nr. 5 - national und international genormt - häufig auch interner Verarbeitungscode von Datenverarbeitungssystemen (DV-Systemen) - Groß- und Kleinbuchstaben, Ziffern, Sonder- und Steuerzeichen - wenige Zeichen mit national alternativer Belegung (z. B. das in der tschechischen Schrift) - häufigster Code für die Datenübertragung binär / hexadezimal / / / 2 / 3 / 4 / 5 / 6 / 7 / NUL P ` p / SOH DC! A Q a q / 2 STX DC2 2 B R b r / 3 ETX DC3 # 3 C S c s / 4 EOT DC4 $ 4 D T d t / 5 ENQ NAK % 5 E U e u / 6 ACK SYN & 6 F V f v / 7 BEL ETB 7 G W g w / 8 BS CAN ( 8 H X h x / 9 HT EM ) 9 I Y i y / A LF SUB * : J Z j z / B VT ESC + ; K [ k { / C FF FS, < L \ l / D CR GS - = M ] m } / E SO RS. > N ^ n ~ / F SI US /? O _ o DEL Die Codierung eines Zeichens erhält man dadurch, dass der Zeilenwert hinter den Spaltenwert geschrieben wird, also z. B. A = binär = 4 hexadezimal. Netzker 27-7/2

10 Aufgaben. Codieren Sie die folgenden Zeichen nach dem obigen 7-Bit Code: Zeichen Binärcode Hexadezimalcode W & z 2. Decodieren Sie die folgenden Codes nach dem obigen 7-Bit Code: Zeichen Binärcode Hexadezimalcode 5A 4 2B Abkürzungen der Steuer- und Sonderzeichen: ACK acknowledge positive Rückmeldung HT horizontal tabulation Horizontaltabulator BEL bell Klingel LC lower case untere Stellung, Kleinbuchstaben BS backspace Rückwärtsschritt LF line feed Zeilenvorschub CAN cancel ungültig, Abbruch NAK negative acknowledge negative Rückmeldung CR carrige return Wagenrücklauf NL new line neue Zeile DCi device control i Gerätesteuerung i NUL nil Null (Füllzeichen ohne Einfluss auf Zeicheninhalt) DEL delete löschen RS record seperator Untergruppentrenner DLE data link escape Datenübertragungsumschaltung SI shift in Rückschaltung in Standardcode EM end of medium Ende der Aufzeichnung SO shift out Dauerumschaltung in andere Codetabellen ENQ enquiry Stationsaufforderung, Anfrage SOH start of heading Anfang des Kopfes EOT end of transmission Ende der Übertragung STX Start of text Anfang des Textes ESC escape Umschaltung SUB substitution Austausch eines Zeichens ETB end of transmission block Ende des Datenübertragungsbolcks SYN synchronous idle Synchronisationslauf ETX end of text Ende des Textes UC upper case obere Stellung, Großbuchstaben FF form feed Formularvorschub US unit seperator Teilgruppentrenner FS file seperator Hauptgruppentrenner VT vertical tabulation Vertikaltabulator GS group seperator Gruppentrenner Netzker 28-7/2

11 8-Bit Codes EBCDI Code - Extended Binary Coded Decimal Interchange Code - IBM Entwicklung - nur 45 der 256 Codeworte sind belegt ( Prüfmöglichkeit) - erweiterter Steuerzeichenvorrat - Zifferndarstellung in den unteren 4 Bits entspricht BCD IBM-PC Code - Erweitung von ASCII auf 8 Bit für nationale Buchstaben und zusätzliche Sonderzeichen - nicht genormt ANSI-PC Code - Erweitung von ASCII auf 8 Bit für nationale Buchstaben und zusätzliche Sonderzeichen - Standard für Windows - genormt Kontrollfragen Bitte beantworten Sie die folgenden Fragen schriftlich:. Was ist ein Codesymbol? 2. Nennen Sie drei Beispiele für Codesymbole. 3. Nennen Sie drei Gründe für eine Codierung. 4. Was ist ein gewichteter Code? 5. Welche Wortlänge ist bei einem Binärcode zur Codierung von 78 Zeichen notwendig? Netzker 29-7/2

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

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

3. Codierung. 3.1 Einführung in die Codierung

3. Codierung. 3.1 Einführung in die Codierung 3. Codierung... 2 3. Einführung in die Codierung... 2 3.2 Zahlencodes... 3 3.2. BCD-Code (Binary Coded Decimal Code)... 6 3.2.2 Aiken-Code... 8 3.2.3 3-Exzess-Code... 9 3.2.4 Gray-Code... 3.2.5 Zusammenfassung...

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

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

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

Escape-Sequenzen. Dr. Norbert Spangler

Escape-Sequenzen. Dr. Norbert Spangler Escape-Sequenzen Einzelzeichen Bedeutung ASCII- ASCII-Code \a alert BEL 07 \b backspace BS 08 \t horizontal tab HT 09 \n line feed LF 0A \v vertical tab VT 0B \f form feed FF 0C \r carriage return CR 0D

Mehr

Wintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 11

Wintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf  Seite 1 von 11 Kapitel 11 Zeichenverarbeitung Seite 1 von 11 Zeichenverarbeitung - Jedem Zeichen ist ein Zahlencode zugeordnet. - Dadurch wird ermöglicht, zwischen verschiedenen Systemen Texte auszutauschen. - Es werden

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

Zahlen und Zeichen (1)

Zahlen und Zeichen (1) Zahlen und Zeichen () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis

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

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2. Codewörter. Codewörter. Strukturierte Codes

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2. Codewörter. Codewörter. Strukturierte Codes Codewörter Grundlagen der Technischen Informatik Codierung und Fehlerkorrektur Kapitel 4.2 Allgemein: Code ist Vorschrift für eindeutige Zuordnung (Codierung) Die Zuordnung muss nicht umkehrbar eindeutig

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

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

Was ist Wirtschaftsinformatik?

Was ist Wirtschaftsinformatik? 1. Grundlagen, 1.1 Grundverständnis der Wirtschaftsinformatik Was ist Wirtschaftsinformatik? BWL Betriebswirtschaftliche Problemstellung: Wie kann IT im Unternehmen angewendet werden, z.b. im Bereich Beschaffung

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

Codierung. H.-G. Hopf

Codierung. H.-G. Hopf Codierung H.-G. Hopf Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 2 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 3 Ideale Kommunikation Übertragungskanal

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

Rechnerstrukturen WS 2012/13

Rechnerstrukturen WS 2012/13 Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation natürlicher Zahlen (Wiederholung) Repräsentation von Texten Repräsentation ganzer Zahlen Repräsentation rationaler Zahlen Repräsentation

Mehr

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

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

2.1 Einführung... 1. 2.2 Grundlegende Begriffe und Definitionen... 4. 2.3 Numerische Codes... 12. 2.4 ASCII - Code... 21

2.1 Einführung... 1. 2.2 Grundlegende Begriffe und Definitionen... 4. 2.3 Numerische Codes... 12. 2.4 ASCII - Code... 21 2 Codierung 2.1 Einführung... 1 2.2 Grundlegende Begriffe und Definitionen... 4 2.3 Numerische Codes... 12 2.4 ASCII - Code... 21 2.5 Fehlererkennung, Fehlerkorrektur, Übertragungssicherung.. 23 2.6 Informationstheorie

Mehr

Programmieren in C Einführung

Programmieren in C Einführung Programmieren in C Einführung Aufbau eines Programms Einfache Programme Datentypen und Vereinbarungen Das Entwicklungswerkzeug Seite Einfache Programme Kugeltank-Berechnung #include void main

Mehr

Wie werden die Barcode Prüfziffern berechnet?

Wie werden die Barcode Prüfziffern berechnet? KB Consult; K. Bögli Bergwiesenstrasse 23 CH-8484 Weisslingen Telefon: [41] 052 / 384 16 96 Fax: [41] 052 / 384 25 20 E-Mail: kurt.boegli@kbconsult.ch Wie werden die Barcode Prüfziffern berechnet? Nachfolgend

Mehr

Darstellung von Informationen

Darstellung von Informationen Darstellung von Informationen Bit, Byte, Speicherzelle und rbeitsspeicher Boolesche Operationen, Gatter, Schaltkreis Bit Speicher (Flipflop) Binär- Hexadezimal und Dezimalzahlensystem, Umrechnungen Zweierkomplement

Mehr

Advanced Encryption Standard. Copyright Stefan Dahler 20. Februar 2010 Version 2.0

Advanced Encryption Standard. Copyright Stefan Dahler 20. Februar 2010 Version 2.0 Advanced Encryption Standard Copyright Stefan Dahler 20. Februar 2010 Version 2.0 Vorwort Diese Präsentation erläutert den Algorithmus AES auf einfachste Art. Mit Hilfe des Wissenschaftlichen Rechners

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung im Rechner 1 Informationsdarstellung im Rechner Wintersemester 12/13 1 Informationsdarstellung 2 Was muss dargestellt werden? Zeichen (Buchstaben, Zahlen, Interpunktionszeichen, Steuerzeichen, grafische Symbole,

Mehr

Binärcode. Glossar Binärcode

Binärcode. Glossar Binärcode Binärcode Glossar Binärcode 1 Index Binärcode Aiken-Code BCD-Code BCDIC-Code Binär Binärcode Binärsystem Biquinärcode Bit, binary digit Byte Code Dibit Dualsystem Exzess-3-Code Gray-Code Halbbyte Hexadezimalsystem

Mehr

Grundlagen der Technischen Informatik. Codewandlung/Umschaltung. Kapitel 4.6

Grundlagen der Technischen Informatik. Codewandlung/Umschaltung. Kapitel 4.6 Codewandlung/Umschaltung Kapitel 4.6 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software-Co-Design Codewandlung Bei der Entwicklung unabhängiger Teilsysteme ist es oft der Fall, dass diese mit

Mehr

2. Zahlendarstellung und Codierungstechniken. 2.1 Maschineninterne Darstellung von Zahlen und Zeichen

2. Zahlendarstellung und Codierungstechniken. 2.1 Maschineninterne Darstellung von Zahlen und Zeichen 2. Zahlendarstellung und Codierungstechniken 2.1 Maschineninterne Darstellung von Zahlen und Zeichen 2.1 Maschineninterne Darstellung von Zahlen und Zeichen 2.2 Fehlererkennende Codes 2.3 Fehlerkorrigierende

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

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

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

Kapitel 0: Zeichencodierung

Kapitel 0: Zeichencodierung Kapitel 0: Zeichencodierung Technische Grundlagen der Informatik 2 SS 2009 R. Hoffmann FG Rechnerarchitektur Technische Universität Darmstadt Inhalt Kap 0. Zeichencodierung 0-2 0.1 Zeichen, Alphabete,

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

Rechnergrundlagen SS Vorlesung

Rechnergrundlagen SS Vorlesung Rechnergrundlagen SS 27 5. Vorlesung Inhalt Interpretation hexadezimal dargestellter Integer-Zahlen Little Endian / Big Endian Umrechnung in eine binäre Darstellung Ausführung von Additionen Optimierte

Mehr

Barcode- Referenzhandbuch

Barcode- Referenzhandbuch Barcode- Referenzhandbuch Version 0 GER/AUS/SWI-GER 1 Einführung 1 Übersicht 1 1 Dieses Referenzhandbuch bietet Informationen zum Drucken von Barcodes über Steuerbefehle, die direkt an ein Brother-Druckergerät

Mehr

Vertiefungsstoff zum Thema Darstellung von Zahlen

Vertiefungsstoff zum Thema Darstellung von Zahlen Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten

Mehr

Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen)

Übungsaufgaben für Grundlagen der Informationsverarbeitung (mit Lösungen) Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen). Erläutern Sie die Begriffe Bit, Byte und Wort bezogen auf einen 6 Bit Digitalrechner. Bit: Ein Bit ist die kleinste, atomare,

Mehr

EIN NEUES KAPITEL: SPEICHERUNG UND INTERPRETATION VON INFORMATION

EIN NEUES KAPITEL: SPEICHERUNG UND INTERPRETATION VON INFORMATION Auf diesem Computerschirm sieht man verschiedene Arten von Information dargestellt. Wie wird sie eigentlich im Computer abgespeichert. Was man sieht, ist nur eine Graphik! EIN NEUES KAPITEL EIN NEUES KAPITEL:

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

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

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang. 2. Zahlensysteme und Codes 2.1 Dualzahlen Bereits in den Anfängen der Datenverarbeitung hat es sich gezeigt, daß das im Alltagsleben verwendete Zahlensystem auf der Basis der Zahl 10 (Dezimalsystem) für

Mehr

Multimediale Werkzeuge. Textformate, Medienobjekte

Multimediale Werkzeuge. Textformate, Medienobjekte Multimediale Werkzeuge Textformate, Medienobjekte File/Datei organiation: Binaer, Gruppe von 8 bits, 1 Byte: 2 x 4er Gruppen (Nibble). Darstellung als Binaer (4 stellen Nibble), Octal (Ziffern 0-7,3 stellen

Mehr

Binär Codierte Dezimalzahlen (BCD-Code)

Binär Codierte Dezimalzahlen (BCD-Code) http://www.reiner-tolksdorf.de/tab/bcd_code.html Hier geht es zur Startseite der Homepage Binär Codierte Dezimalzahlen (BCD-) zum 8-4-2-1- zum Aiken- zum Exeß-3- zum Gray- zum 2-4-2-1- 57 zum 2-4-2-1-

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

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

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

Formelsammlung. Wahrscheinlichkeit und Information

Formelsammlung. Wahrscheinlichkeit und Information Formelsammlung Wahrscheinlichkeit und Information Ein Ereignis x trete mit der Wahrscheinlichkeit p(x) auf, dann ist das Auftreten dieses Ereignisses verbunden mit der Information I( x): mit log 2 (z)

Mehr

Mit Änderungen beim SPE670 Frequenz, Drehzahl, Durchfluß und Ereignis

Mit Änderungen beim SPE670 Frequenz, Drehzahl, Durchfluß und Ereignis Mit Änderungen beim SPE670 Frequenz, Drehzahl, Durchfluß und Ereignis Nach dem Einschalten erscheint zunächst für ca. 2 Sekunden die Anzeige 0. Bei fehlender Uhr oder leerer Uhrenbatterie für 2 Sekunden

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

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

Technische Informatik I

Technische Informatik I Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,

Mehr

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem

Mehr

Voyager 9520/40 Voyager GS9590 Eclipse 5145 Kurzanleitung

Voyager 9520/40 Voyager GS9590 Eclipse 5145 Kurzanleitung Voyager 9520/40 Voyager GS9590 Eclipse 5145 Kurzanleitung VG-ECL-DE-QS Rev C 6/12 Erste Schritte Schalten Sie den Computer aus, bevor Sie den Scanner anschließen. Starten Sie den Computer neu, nachdem

Mehr

3. Informationsdarstellung

3. Informationsdarstellung Fakultät Informatik Institut Systemarchitektur Professur Datenschutz und Datensicherheit WS 204/205 3. Informationsdarstellung Dr.-Ing. Elke Franz Elke.Franz@tu-dresden.de 3 Informationsdarstellung Bitfolgen

Mehr

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung 60 3 Codierung 3 Codierung... 3.3 Code-Sicherung Oft wählt man absichtlich eine redundante Codierung, so dass sich die Code-Wörter zweier Zeichen (Nutzwörter) durch möglichst viele binäre Stellen von allen

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

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

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet

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

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

Leseprobe. Matthias Sturm. Mikrocontrollertechnik. Am Beispiel der MSP430-Familie. ISBN (Buch): 978-3-446-42231-5. ISBN (E-Book): 978-3-446-42964-2

Leseprobe. Matthias Sturm. Mikrocontrollertechnik. Am Beispiel der MSP430-Familie. ISBN (Buch): 978-3-446-42231-5. ISBN (E-Book): 978-3-446-42964-2 Leseprobe Matthias Sturm Mikrocontrollertechnik Am Beispiel der MSP430-Familie ISBN (Buch): 978-3-446-42231-5 ISBN (E-Book): 978-3-446-42964-2 Weitere Informationen oder Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-42231-5

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

Binär-Codes. Informationen zu Grundlagen digitaler Systeme (GDS) 1 Codes. 2 Binärcodes 2.1 1-Bit-Codes. 2.2 4-Bit-Codes (Tetradencodes)

Binär-Codes. Informationen zu Grundlagen digitaler Systeme (GDS) 1 Codes. 2 Binärcodes 2.1 1-Bit-Codes. 2.2 4-Bit-Codes (Tetradencodes) (GDS) Lothar Müller Beuth Hochschule Berlin Codes Als Code bezeichnet man allgemein die Zuordnung der Zeichen eines Zeichenvorrats zu Werten eines Wertebereichs oder -vorrats. Beispiele für Codes sind

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

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

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen

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

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

3. Codierung von Nachrichten

3. Codierung von Nachrichten 3 Codierung von Nachrichten Folie 3. Codierung von Nachrichten 3. Information und Nachricht Information und Nachricht sind grundlegende Begriffe in der Informatik. Trotz ihrer alltäglichen Verwendung,

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

Skript Zahlensysteme

Skript Zahlensysteme Skript Zahlensysteme Dieses Skript enthält die Themen meiner Unterrichtseinheit Zahlensysteme. Hier sollen die Grundlagen für das Verständnis der darauf folgenden Inhalte zu den Abläufen innerhalb des

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

Binärcodierung Von den Trigrammen und Hexagrammen des Buchs der Wandlungen (I Ging) über Leibniz zum ASCII-Code Andreas Gramm

Binärcodierung Von den Trigrammen und Hexagrammen des Buchs der Wandlungen (I Ging) über Leibniz zum ASCII-Code Andreas Gramm FU Berlin, Institut für Informatik, WS 2001/02 Binärcodierung Von den Trigrammen und Hexagrammen des Buchs der Wandlungen (I Ging) über Leibniz zum ASCII-Code Andreas Gramm Inhalt Seite 1. Zur Bedeutung

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

Codes (1) Beispiele für die Bedeutung eines n-bit-wortes:

Codes (1) Beispiele für die Bedeutung eines n-bit-wortes: Codes () Beispiele für die Bedeutung eines n-bit-wortes: Befehl (instruction) Zahl (number) Zeichen (character) Bildelement (pixel) Vorlesung Rechnerarchitektur und Rechnertechnik SS 24 Codes (2) ASCII

Mehr

Kapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik

Kapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik Einschub: Binärcodierung elementarer Datentypen Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik Unterscheide Zahl-Wert Zahl-Bezeichner Zu ein- und demselben Zahl-Wert kann es verschiedene

Mehr

Kapitel 1. Programmierkurs. 1.2 Allgemeiner Aufbau des Computers. 1.1 Hallo, Computer...?

Kapitel 1. Programmierkurs. 1.2 Allgemeiner Aufbau des Computers. 1.1 Hallo, Computer...? Kapitel 1 Programmierkurs Birgit Engels, Anna Schulze ZAIK Universität zu Köln Einführung Hallo, Computer...? Aufbau eines Computers Was ist eine Programmiersprache? Der Programmierprozess Warum Java?

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

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

IS3480 QuantumE QuantumT 3580 Fusion 3780 Orbit 7120/7180 Solaris 7820. Kurzanleitung

IS3480 QuantumE QuantumT 3580 Fusion 3780 Orbit 7120/7180 Solaris 7820. Kurzanleitung IS3480 QuantumE QuantumT 3580 Fusion 3780 Orbit 7120/7180 Solaris 7820 Kurzanleitung Erste Schritte Schalten Sie den Computer aus, bevor Sie den Scanner anschließen. Starten Sie den Computer neu, nachdem

Mehr

Kapitel 2. Zahlensysteme

Kapitel 2. Zahlensysteme Kapitel 2 Zahlensysteme 13.08.12 K.Kraft D:\MCT_Vorlesung\Folien2013\Zahlensysteme_2\Zahlensysteme.odt 2-1 Zahlensysteme Definitionen Ziffern : Zeichen zur Darstellung von Zahlen Zahl : Eine Folge von

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

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

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

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

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

D A T E N... 1 Daten Micheuz Peter

D A T E N... 1 Daten Micheuz Peter D A T E N.....! Symbole, Alphabete, Codierung! Universalität binärcodierter Daten! Elementare Datentypen! Speicherung binärcodierter Daten! Befehle und Programme! Form und Bedeutung 1 Daten Micheuz Peter

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

Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem

Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem Von Eugen Schott & Michael McKeever TG IT 12/4 Lehrer: Herr Köller Inhaltsverzeichnis:

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

Chapter 1 Einführung. CCNA 1 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von

Chapter 1 Einführung. CCNA 1 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Chapter 1 Einführung CCNA 1 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/

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

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de

Mehr

Computer-Systeme. Teil 4: Weitere Datentypen

Computer-Systeme. Teil 4: Weitere Datentypen Computer-Systeme Teil 4: Weitere Datentypen Verbesserte Version Computer-Systeme WS 12/13 Teil 4/Datentypen 31.10.2012 1 Literatur I [4-1] [4-2] [4-3] [4-4] Engelmann, Lutz (Hrsg.): Abitur Informatik Basiswissen

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

Codierungstheorie Rudolf Scharlau, SoSe 2006 9

Codierungstheorie Rudolf Scharlau, SoSe 2006 9 Codierungstheorie Rudolf Scharlau, SoSe 2006 9 2 Optimale Codes Optimalität bezieht sich auf eine gegebene Quelle, d.h. eine Wahrscheinlichkeitsverteilung auf den Symbolen s 1,..., s q des Quellalphabets

Mehr

Information in einem Computer ist ein

Information in einem Computer ist ein 4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.

Mehr