Sie sind auf Seite 1von 5

OSZ Wirtschaft und Sozialversicherung

Fach: EDV / Wn
LA 1: Grundlagen der Datenverarbeitung
LE 1: Information:
CODIERUNG VON DATEN
Um sich anderen verstndlich zu machen, verwendet der (moderne) Mensch im allgemeinen die 26 Buchstaben des Alphabets, die 10 Ziffern des Dezimalsystems, dazu
Umlaute, Sonderzeichen wie z.B. %, und viele andere Zeichen (z.B. Noten) mehr.
In einer CPU (Central Processing Unit = Zentraleinheit) werden Daten mit Hilfe von sehr
schnell aufeinanderfolgenden Stromimpulsen dargestellt. Hierbei wird die Leistung des
Prozessors u.a. an der Schnelligkeit der Aufeinanderfolge dieser Stromimpulse = Taktfrequenz gemessen. Diese Taktfrequenz lag im Januar 99 bei maximal 450 MHz. Sie
liegt zur Zeit (Dez. 2006) bei etwa 3,8 GigaHz. Dies sind 3,8 Mrd. Impulse pro Sekunde!
Bei der Darstellung von Daten mit Stromimpulsen gibt es nur
2 ZUSTNDE
entweder:
Strom fliet oder Strom fliet nicht
oder anders ausgedrckt:
JA
oder
NEIN
oder noch anders:
1
oder
0
Um in einen Computer Daten eingeben zu knnen, mssen diese aus einem dem
Menschen verstndlichen Zeichenvorrat (Alphabet, Dezimalziffern) in einen dem
Computer verstndlichen Zeichenvorrat (0 und 1) bersetzt werden. Man bezeichnet diesen Vorgang als Codierung. (Ein CODE ist eine Vereinbarung ber
die einheitliche Darstellung einzelner Zeichen.)
Wir wollen uns zunchst mit der Codierung von Zahlen beschftigen:
Hierzu: Ein kleiner Ausflug in die Mathematik!
Das DEZIMALSYSTEM:
Was bedeutet eigentlich die Zahl 343?
"3 Einer"
= 3*10^0
"4 Zehner" = 4*10^1
"3 Hunderter"= 3*10^2
Zur Erinnerung:

10^0 hat den Wert


1
10^1 hat den Wert 10
10^2 hat den Wert 100

An diesem Beispiel knnen wir die einzelnen Merkmale des DEZIMALSYSTEMS


erkennen:
BASIS: 10
STELLENWERTSYSTEM:
bedeutet, da der Wert einer Ziffer von ihrer Stellung innerhalb der Zahl abhngt. Ein Stellenwertsystem ist beim Dezimalsystem vorhanden, denn die beiden Ziffern 3 stellen unterschiedliche Werte dar.
ANZAHL DER VERWENDETEN ZEICHEN: 10 (0-9)

Gleichzeitig wird deutlich, da das Dezimalsystem fr die Dateneingabe in den Computer nicht geeignet ist, weil es 10 Zeichen verwendet! (Stromimpulse lassen nur die Darstellung von zwei Zeichen zu!)
Der groe Mathematiker und Philosoph Gottfried Wilhelm Leibniz (1646 - 1716)
(er)fand whrend seiner Studien (Artikel Explication de l'Arithmtique Binaire (Histoire
de l Academie Royale des Sciences 1703, verffentlicht in Paris 1705) ein Zahlensystem, das alle Dezimalzahlen mit nur zwei Zeichen darstellen konnte und das auf der
Basis 2 arbeitete:
Das DUALE (binre) Zahlensystem:
Merkmale des dualen Zahlensystems sind:
BASIS: 2
STELLENWERTSYSTEM: JA (vorhanden)
ANZAHL DER VERWENDETEN ZEICHEN: 2 (0 und 1)
Ein Beispiel fr eine Dualzahl:

1011
Dezimaler Wert
1*2^0
=1
1*2^1
=2
0*2^2
=0
1*2^3
=8
11

RECHNEN MIT DUALZAHLEN


Fr das Umrechnen von Dezimalzahlen in Dualzahlen gibt es zwei Mglichkeiten:
Beispiel: die Dezimalzahl 13 soll umgewandelt werden!
1. Mglichkeit: am Zahlenstrahl
Dualer Zahlenstrahl:
2^6 2^5 2^4
Wert: 64
32
16
Dualzahl:

2^3
8
1

2^2
4
1

2^1
2
0

2^0
1
1

Es mssen jeweils die Zweierpotenzen ausgewhlt (= Zeichen 1) werden, die in der


Summe 13 ergeben. Die nicht bentigten Zweierpotenzen erhalten das Zeichen 0.
2. Mglichkeit: Restwertmethode
Bei dieser Methode wird die Dezimalzahl ganzzahlig durch 2 geteilt. Der verbleibende
Rest (0 oder 1) wird notiert. Das Ergebnis der Division wird wieder durch 2 geteilt, der
Rest notiert usw. Die Umwandlung ist beendet, wenn das Ergebnis der Division 0 und
der dazugehrige Rest 1 heit. Die gebildeten Restwerte ergeben, von unten nach
oben gelesen, die Dualzahl.
13
6
3
1

:
:
:
:

2
2
2
2

=
=
=
=

6
3
1
0

Rest
1
0
1
1

Dualzahl: 1101
2

Dualzahlen haben einen entscheidenden Nachteil: Sie sind im Vergleich zu der zugrunde liegenden Dezimalzahl wesentlich lnger:
Beispiel: Um die Dezimalzahl 1000000 darstellen zu knnen (das sind 7 Stellen), bentigt die Dualzahl 20 Stellen: 11110100001001000000
Um solche groen Daten gleichzeitig an den Computer bermitteln zu knnen, wrde
man viele (nmlich 20) gleichzeitige Leitungen (im sogenannten Datenbus) bentigen.
Dies war frher technisch nicht realisierbar, es gab noch keine gedruckten Schaltungen
und keine Minialisierung! Auerdem: Wie knnte man mit einer x-stelligen Zahl verfahren, die um eine Stelle grer wre als die Anzahl der vorhandenen Leitungen im
Datenbus? (Knnte man einfach Datenleitungen anbauen?!)
Man verzichtete daher darauf, ganze Zahlen an den Computer zu bertragen und
einigte sich darauf, statt dessen die einzelnen Ziffern zu bertragen und das wieder Zusammensetzen der einzelnen Ziffern zur Zahl dem Computer (und einem
Dienstprogramm; Betriebssystem) zu berlassen.
Die grte Dezimalziffer ist die 9. Um sie darzustellen, sind 4 Dualziffern (1001) erforderlich.
Alle Dezimalziffern lassen sich also mit maximal 4 Dualziffern darstellen.
Dezimalziffer
0
1
2
3
4
5
6
7
8
9

Duale Darstellung
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Insgesamt lassen sich aber mit einer vierstelligen Dualzahl4*4=16 verschiedene Kombinationen darstellen. Die folgenden Kombinationen bleiben unbesetzt:
1010
1011
1100
1101
1110
1111
Diese 6 freien Kombinationen reichen aber nicht aus, um mit ihnen die Darstellung aller
fehlenden Buchstaben, Sonderzeichen etc. zu vereinbaren.
Erst eine MATRIX aus 4*4 Dualziffern = 16*16 = 256 Kombinationen reicht aus, um
eine Darstellung aller bentigten Ziffern, Buchstaben, Sonderzeichen etc. zu vereinbaren!
(Bitte denken Sie daran, da die Darstellung eines bestimmten Zeichens nicht
vom Himmel gefallen ist, sondern von Menschen vereinbart wurde!)
Es ergibt sich die folgende MATRIX: (vereinbart als ASCII-Code)
3

HalbByte

HEX

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

255

Innerhalb der Matrix lt sich jedes Feld an Hand seiner KOORDINATEN bestimmen
Die ausgefllte Stelle innerhalb der Matrix stellt folgende Kombination dar: 0100 0001.
Eine Kombination aus 8 Dualziffern nennt man 1 BYTE. Jede Dualziffer wird als BIT
bezeichnet. Das Byte kann weiter unterschieden werden in linkes Halbbyte (0100) und
rechtes Halbbyte (0001). Jede Kombination = Byte in der Matrix ist einmalig. Jedem
BYTE kann (durch Vereinbarung) eine bestimmte Bedeutung = Zeichen zugeordnet
werden. Unserer Kombination (0100 0001) wird die Bedeutung Grobuchstabe A
zugewiesen.
Je nach Anforderung (Verwendung) gibt es unterschiedliche Zeichentabellen (Codetabellen). So bentigt eine Tabelle, die in Deutschland verwendet werden soll, andere
Zeichen als eine fr die USA, weil z.B. in den USA die Zeichen , , und nicht gelufig sind.
Das "Byte" wird als Maeinheit fr die Informationsmenge und Speicherkapazitt verwendet.
Anerkannte Einheiten:
1 Bit
1 Byte
1 Kilobyte
1 Megabyte
1 Gigabyte
1 Terabyte
1 Petabyte
1 Exabyte

Bit
1
8
8.192
8.388.608
8 Milliarden
8 Billionen
9 Billiarden
8 Trillionen

Byte

KB

MB

GB

1
1.024
1.048.576
1.073.741.824
1 Billion
1 Billiarde
1 Trillion

1
1.024
1.048.576
1.073.741.824
1 Billion
1 Billiarde

1
1.024
1.048.576
1.073.741.824
1 Billion

1
1.024
1.048.576
1.073.741.824

Die HEXADEZIMALE Schreibweise ist eine abgekrzte, maximal 2stellige Schreibweise, die insbesondere (System)Programmierern das Leben leichter macht: Statt 0100
0001 kann diese Kombination auch durch die Hexadezimalschreibweise 4 1 ersetzt
werden. Hierbei werden den Dualzahlen, die das linke und das rechte Halbbyte kennzeichnen, die entsprechenden Dezimalziffern von 1-9 zugeordnet. Da jedes Halbbyte
nur mit einer Stelle beschrieben werden kann, erhalten grere Dualzahlen (Halbbytes)
als die 9 danach die Buchstabenbezeichnungen A - F.
Eine andere Form der Abkrzung besteht darin, die Felder der Matrix (= Kombinationen) zeilenweise durchzunumerieren. Es ergeben sich dadurch Felder von
Nummer 0 - Nummer 255.

C:\Users\Wn\Documents\DATENVERARBEITUNG\Hardware\Grundlagen der Datenverarbeitung\Information Codierung von


Daten.doc Erstelldatum 27.01.2010 18:57