imported>Pemu am 12. Juni 2024 um 07:19 Uhr

2024-06-12T07:19:35Z

Neue Seite

Der '''Exzesscode''' oder auch '''Überschuss-Code''' ist eine [[Binärcode|Binärkodierung]], mit der sich vorzeichenbehaftete [[Zahl]]en binär repräsentieren lassen. Die Codierung basiert auf einer Wertebereichsverschiebung.

Üblicherweise werden positive Zahlen im Wertebereich <math>0</math> bis <math>2^n-1</math> als <math>n</math>-stellige Binärzahlen wie folgt codiert (hier für den Wertebereich <math>0..7</math>; Standardkodierung):

{| class="wikitable"
!dezimal abgebildet
!binär abgebildet
|-
|align="center" |0
|align="center" |000
|-
|align="center" |1
|align="center" |001
|-
|align="center" |2
|align="center" |010
|-
|align="center" |3
|align="center" |011
|-
|align="center" |4
|align="center" |100
|-
|align="center" |5
|align="center" |101
|-
|align="center" |6
|align="center" |110
|-
|align="center" |7
|align="center" |111
|}

Um die binäre Darstellung von negativen Zahlen zu ermöglichen, wird hierbei der Wertebereich der Zahlen verschoben. Die Weite der Verschiebung ist normalerweise im Bereich <math>k=m-p</math>, wobei <math>m=2^{n-1}</math> und <math>0 \leq p \leq m</math> ist. Man spricht daher auch von einem Exzess-''k''-Code. Nach dieser Terminologie entspräche ein Exzess-0-Code gar keiner Exzess-Codierung, also der o. g. Codierung für ausschließlich positive Zahlen.

Im Folgenden sind die gebräuchlichen Exzess-k-Codes für binär dreistellige Zahlen angegeben.

{| class="wikitable"
!Codierung
!Verschiebung
!colspan="8" |Code
|-
!
!
!000
!001
!010
!011
!100
!101
!110
!111
|-
!Exzess-0
|align="center" |0
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|-
!Exzess-1
|align="center" |1
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|-
!Exzess-2
|align="center" |2
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|-
!Exzess-3
|align="center" |3
|align="center" |−3
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|-
!Exzess-4
|align="center" |4
|align="center" |−4
|align="center" |−3
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|}

In der nächsten Tabelle sind einige mögliche Exzess-k-Codes für binär vierstellige Zahlen aufgelistet.

{| class="wikitable"
!Codierung
!Verschiebung
!colspan="16" |Code
|-
!
!
!0000
!0001
!0010
!0011
!0100
!0101
!0110
!0111
!1000
!1001
!1010
!1011
!1100
!1101
!1110
!1111
|-
!Exzess-0
|align="center" |0
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|align="center" |8
|align="center" |9
|align="center" |10
|align="center" |11
|align="center" |12
|align="center" |13
|align="center" |14
|align="center" |15
|-
!Exzess-1
|align="center" |1
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|align="center" |8
|align="center" |9
|align="center" |10
|align="center" |11
|align="center" |12
|align="center" |13
|align="center" |14
|-
!Exzess-2
|align="center" |2
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|align="center" |8
|align="center" |9
|align="center" |10
|align="center" |11
|align="center" |12
|align="center" |13
|-
!Exzess-3
|align="center" |3
|align="center" |−3
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|align="center" |8
|align="center" |9
|align="center" |10
|align="center" |11
|align="center" |12
|-
!Exzess-4
|align="center" |4
|align="center" |−4
|align="center" |−3
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|align="center" |8
|align="center" |9
|align="center" |10
|align="center" |11
|-
!Exzess-8
|align="center" |8
|align="center" |−8
|align="center" |−7
|align="center" |−6
|align="center" |−5
|align="center" |−4
|align="center" |−3
|align="center" |−2
|align="center" |−1
|align="center" |0
|align="center" |1
|align="center" |2
|align="center" |3
|align="center" |4
|align="center" |5
|align="center" |6
|align="center" |7
|}

Historische Bedeutung hat der [[Stibitz-Code|(4-Bit-)Exzess-3-Code]], der mit dem Exzess-3 in der obigen Tabelle identisch ist – er bietet Vorteile bei der Darstellung von und dem Rechnen mit Dezimalzahlen.

Einen sehr wichtigen und besonderen Stellenwert hat hier der Exzess-k-Code, der hier im obigen Beispiel um acht Stellen verschoben ist (also allgemein <math>k=2^{n-1}</math>, im Beispiel: Exzess-8)<ref>[https://www.cs.auckland.ac.nz/~patrice/210-2006/210%20LN04_2.pdf Exzess-8-Code wird hier Offset-Binary genannt. Siehe diese PDF-Datei.]</ref>. Er teilt den Wertebereich der Zahlen in zwei gleich große Hälften von negativen und nichtnegativen Zahlen. Bei binär vierstelligen Codes (Dezimal 0 bis 15) repräsentiert der Exzess-8-Code also die Zahlen von −8 bis 7, bei fünfstelligen Codes wäre es der Exzess-16-Code und der Wertebereich von −16 bis 15. Man spricht im Fall <math>k=2^{n-1}</math> auch kurz von der ''Exzess-Codierung'', lässt den Zahlenwert k also weg. Wenn zum Beispiel beim Exponenten von der Exzess-Darstellung die Rede ist, ist in fast allen Fällen dieser ausgeglichene Exzesscode (halb negativ und halb nichtnegativ) gemeint.

Um eine Zahl ''a'' zu codieren, wählt man die kleinste Zahl ''b'' im Wertebereich und bildet die Differenz: <math>d=|a-b|</math>. Das Ergebnis wird dann wie üblich codiert.

Umgekehrt decodiert man eine Exzess-k-codierte Zahl, indem man sie zunächst nach der üblichen Codierung in eine Zahl umwandelt und dann die kleinste Zahl des Wertebereichs addiert.

== Rechenbeispiel ==
Im folgenden Rechenbeispiel geht es nur um den sozusagen ausgeglichenen Exzesscode (dies ist der Fall bei <math>k=2^{n-1}</math>), der die Zahlen gleichmäßig in negative und nichtnegative teilt.

Aufgabe: ''Codiere bei 8 Bits die Zahl −79 in der Exzess-128-Codierung.''

Die Codelänge beträgt ''n'' = 8; also gilt für die übliche Binärdarstellung:
000000002 = 010
und
111111112 = 25510

Da die Zahl Exzess-128-codiert werden soll, verschiebt sich der Wertebereich auf:
00000000Exzess-128 = -12810
bzw.
11111111Exzess-128 = +12710

Codierung:

Die zu codierende Zahl ist ''a = -79''.
Die kleinste Zahl im Wertebereich ist ''b = -128''
Die Differenz ist ''d = |-79 - (-128)| = 49''
In der Standardcodierung ist d = 4910 = 001100012

Damit lautet die Lösung: a = −7910 = 00110001Exzess-128

Die Decodierung verläuft analog: 00110001 lässt sich nach der Standardcodierung zu 49 decodieren. Danach wird die kleinste Zahl des Wertebereichs addiert, hier −128, also: 49 − 128 = −79.

== Anwendung ==
Exzesscode ist tolerant bezüglich [[Dualsystem#Grundrechenarten_im_Dualsystem|binärer Addition/Subtraktion]] und lexikalischem Größenvergleich. Im [[IEEE 754|IEEE-754]]-Standard zur Darstellung von Gleitkommazahlen wird der Exponent in einer Exzesscode-ähnlichen Form kodiert. Integerwerte werden allerdings im [[Rechenwerk]] moderner Hardware zumeist im [[Zweierkomplement]] verarbeitet.

== Siehe auch ==
* [[Einerkomplement]]

== Einzelnachweise ==
<references />

[[Kategorie:Binärcode]]

Exzesscode - Versionsgeschichte

imported>Pemu am 12. Juni 2024 um 07:19 Uhr