Maschinenzahl

Unter einer Maschinenzahl versteht man eine Zahl, die im Computer in binärer Form gespeichert wird. Man unterscheidet dabei Integerzahlen (Ganze Zahlen) und Gleitkommazahlen oder Realzahlen (Reelle Zahlen).

Auf Grund der Darstellung in einem konkret vorgegebenen Speicherformat entsteht ein endlicher Zahlenvorrat. Integerzahlen können mit Vorzeichen bei einer Länge von n Bit im Zweierkomplement die Zahlen von bis abbilden, ohne Vorzeichen von 0 bis . Bei einer Länge von 8 Bit (ein Byte) können also mit Vorzeichen die Zahlen von −128 bis +127 gespeichert werden, ohne Vorzeichen von 0 bis 255.

Reelle Zahlen werden als Kombination aus Mantisse * Exponent gespeichert. Auf Grund dessen entstehen Rundungsfehler, wenn das Ergebnis nicht zufälligerweise wieder genau eine Maschinenzahl trifft. Wie diese Zahlen konkret gespeichert werden können, ist teilweise genormt – z. B. IEEE 754.

Die Reduktionsabbildung

Die Reduktionsabbildung bildet eine (exakte) reelle Zahl auf die Computerdarstellung ab.

Man kann grundsätzlich jede reelle Zahl eindeutig in einer Potenzreihendarstellung zur Basis darstellen:

,

wobei folgende Einschränkungen (für Eindeutigkeit) gelten sollen:

In einer Computerdarstellung können nicht unbegrenzt lange Mantissen abgespeichert werden, sondern immer nur eine endliche Mantisse mit der Mantissenlänge . Des Weiteren gibt es auch ein einschränktes Intervall für den Exponenten: mit .

Die Reduktionsabbildung wird wie folgt definiert:

Anmerkungen

Die Zahl kann auch exakt dargestellt werden mittels: .

Für mit einem Exponenten , der nicht im Intervall liegt, wird die Reduktionsabbildung wie folgt definiert:

Wichtig hierbei zu beachten ist, dass weder injektiv noch surjektiv ist. Es werden nämlich viele Zahlen mit derselben Maschinenzahl dargestellt (deshalb nicht injektiv) bzw. das Bild der Funktion ist nur eine endliche Menge (deshalb nicht surjektiv).

Ein weiterer oft benutzter Namen für die Reduktionsabbildung lautet: .

Mit ihrer Hilfe kann der absolute Rundungsfehler bei der Kodierung einer Zahl ermittelt werden.

Siehe auch

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.