Представление вещественных чисел — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Добавил немного информации об общем виде числа, мантиссе, порядке и пару источников.)
м
Строка 50: Строка 50:
 
=== Нормальная форма и нормализованная форма ===
 
=== Нормальная форма и нормализованная форма ===
  
''Нормальной формой'' числа с плавающей запятой называется такая форма, в которой мантисса (без учёта знака) находится на полуинтервале [0; 1). Такая форма записи имеет недостаток: некоторые числа записываются неоднозначно (например, 0,0001 можно записать в 4 формах — 0,0001×10<sup>0</sup>, 0,001×10<sup>−1</sup>, 0,01×10<sup>−2</sup>, 0,1×10<sup>−3</sup>), поэтому распространена также другая форма записи — нормализованная, в которой мантисса десятичного числа принимает значения от 1 (включительно) до 10 (не включительно), а мантисса двоичного числа принимает значения от 1 (включительно) до 2 (не включительно). В такой форме любое число (кроме 0) записывается единственным образом. В таком виде невозможно представить 0, поэтому представление чисел в информатике предусматривает специальный признак (бит) для числа 0.
+
'''Нормальной формой''' числа с плавающей запятой называется такая форма, в которой мантисса (без учёта знака) в десятичной системе находится на полуинтервале [0; 1). Такая форма записи имеет недостаток: некоторые числа записываются неоднозначно (например, 0,0001 можно записать в 4 формах — 0,0001×10<sup>0</sup>, 0,001×10<sup>−1</sup>, 0,01×10<sup>−2</sup>, 0,1×10<sup>−3</sup>), поэтому распространена также другая форма записи — '''нормализованная''', в которой мантисса десятичного числа принимает значения от 1 (включительно) до 10 (не включительно), а мантисса двоичного числа принимает значения от 1 (включительно) до 2 (не включительно). То есть в мантиссе слева от запятой до применения порядка находится ровно один знак. В такой форме любое число (кроме 0) записывается единственным образом. Ноль же представить таким образом невозможно, поэтому стандарт предусматривает специальную последовательность битов для задания числа 0 (а заодно и некоторых других полезных чисел, таких как <tex>-\infty</tex> и <tex>+\infty</tex>).
Так как старший разряд (целая часть числа) мантиссы двоичного числа (кроме 0) в нормализованном виде равен «1», то при записи мантиссы числа в эвм старший разряд можно не записывать, что и используется в стандарте IEEE 754. В позиционных системах счисления с основанием большим, чем 2 (в троичной, четверичной и др.), этого свойства нет.
+
Так как старший двоичный разряд (целая часть) мантиссы двоичного числа в нормализованном виде всегда равен «1», то его можно не записывать, сэкономив таким образом один бит, что и используется в стандарте IEEE 754. В позиционных системах счисления с основанием большим, чем 2 (в троичной, четверичной и др.), этого замечательного свойства нет.
 +
{|class="wikitable"
 +
|-
 +
!colspan=5 style="background-color: powderblue; border: thin solid black; border-bottom: none"|Знак
 +
|-
 +
!style="background-color: powderblue; border: thin solid black; border-top: none"|
 +
!colspan=5 style="background-color: lightgreen; border: thin solid black"|Экспо-<br />нента
 +
!colspan=11 style="background-color: lightcoral; border: thin solid black"|Мантисса
 +
|-style="text-align: right"
 +
!style="background-color: powderblue; border: thin solid black"|0
 +
!style="background-color: lightgreen; border: thin solid black"|0
 +
!style="background-color: lightgreen; border: thin solid black"|0
 +
!style="background-color: lightgreen; border: thin solid black"|0
 +
!style="background-color: lightgreen; border: thin solid black"|0
 +
!style="background-color: lightgreen; border: thin solid black"|0
 +
|1,
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
<!-- 8 бит -->
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
!style="background-color: lightcoral; border: thin solid black"|0
 +
|-
 +
|colspan=3 style="border: none; border-left: 1px solid gray; text-align: left"|15
 +
|colspan=3 style="border: none; border-right: 1px solid gray; text-align: right"|10
 +
|
 +
|colspan=5 style="border: none; border-left: 1px solid gray; text-align: left"|9
 +
|colspan=5 style="border: none; border-right: 1px solid gray; text-align: right"|0
 +
|}
  
 
=== Диапазон чисел, представимых в формате с плавающей запятой ===
 
=== Диапазон чисел, представимых в формате с плавающей запятой ===
Диапазон чисел, которые можно записать данным способом, зависит от количества бит, отведённых для представления мантиссы и показателя. Пара значений показателя зарезервирована для обеспечения возможности представления специальных чисел. К ним относятся значения NaN (Not a Number, не число) и +/-INF (Infinity, бесконечность), получающихся в результате операций типа деления на ноль нуля, положительных и отрицательных чисел.
+
Диапазон чисел, которые можно записать данным способом, зависит от количества бит, отведённых для представления мантиссы и показателя. Пара значений показателя (когда все разряды нули и когда все разряды единицы) зарезервирована для обеспечения возможности представления специальных чисел. К ним относятся ноль, значения NaN (Not a Number, "не число", получается как результат операций типа деления нуля на ноль) и <tex>\pm\infty</tex>.
  
 
<center>
 
<center>
Строка 60: Строка 93:
 
<table border=1 CellSpacing="0" CellPadding="2">
 
<table border=1 CellSpacing="0" CellPadding="2">
  
<tr><th>Тип</th><th>Диапазон</th><th>Мантисса</th><th>Байты</th></tr>
+
<tr><th>Название (IEEE 754)</th><th>Тип (C)</th><th>Диапазон</th><th>Биты мантиссы</th><th>Биты</th></tr>
  
<tr><td>Real</td><td>2,9&times;10<sup>-39</sup>..1,7&times;10<sup>38</sup></td><td>11-12</td><td>6</td></tr>
+
<tr><td>Half precision</td><td>Нет</td><td>6,10&times;10<sup>-5</sup>..65504</td><td>10+1</td><td>16</td></tr>
  
<tr><td>Single</td><td>1,5&times;10<sup>-45</sup>..3,4&times;10<sup>38</sup></td><td>7-8</td><td>4</td></tr>
+
<tr><td>Single precision</td><td>float</td><td>3,4&times;10<sup>-38</sup>..3,4&times;10<sup>38</sup></td><td>23+1</td><td>32</td></tr>
  
<tr><td>Double</td><td>5,0&times;10<sup>-324</sup>..1,7&times;10<sup>308</sup></td><td>15-16</td><td>8</td></tr>
+
<tr><td>Double precision</td><td>double</td><td>1,7&times;10<sup>-308</sup>..1,7&times;10<sup>308</sup></td><td>52+1</td><td>64</td></tr>
  
<tr><td>Extended</td><td>3,4&times;10<sup>-4932</sup>..1,1&times;10<sup>4932</sup></td><td>19-20</td><td>10</td></tr>
+
<tr><td>Extended precision</td><td>Нет, иногда long double</td><td>3,4&times;10<sup>-4932</sup>..3,4&times;10<sup>4932</sup></td><td>64+1</td><td>80</td></tr>
  
 
</table>
 
</table>

Версия 19:33, 18 октября 2011

Вещественные числа обычно представляются в виде чисел с плавающей запятой. Числа с плавающей запятой — один из возможных способов предсталения действительных чисел, который является компромиссом между точностью и диапазоном принимаемых значений, его можно считать аналогом экспоненциальной записи в памяти компьютера.

Число с плавающей запятой состоит из набора отдельных двоичных разрядов, условно разделенных на так называемые знак, порядок и мантиссу. Вот пример такого числа из 16 двоичных разрядов:

Знак
Порядок Мантисса
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15 10 9 0

Знак - один бит, указывающий знак всего числа с плавающей точкой. Порядок и мантисса — целые числа, которые вместе со знаком дают представление числа с плавающей запятой в следующем виде:

[math](-1)^s \times M \times B^E[/math], где s — знак, B-основание, E — порядок, а M — мантисса.

Порядок также иногда называют экспонентой или просто показателем степени.


Определение:
Плавающая запятая — форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени.

При этом лишь некоторые из вещественных чисел могут быть представлены в памяти компьютера точным значением, в то время как остальные числа представляются приближёнными значениями.

В наиболее распространённом формате число с плавающей запятой представляется в виде последовательности битов, часть из которых кодирует собой мантиссу числа, другая часть — показатель степени, и ещё один бит используется для указания знака числа, 0 - если число положительное, 1 - если число отрицательное.

Нормальная форма и нормализованная форма

Нормальной формой числа с плавающей запятой называется такая форма, в которой мантисса (без учёта знака) в десятичной системе находится на полуинтервале [0; 1). Такая форма записи имеет недостаток: некоторые числа записываются неоднозначно (например, 0,0001 можно записать в 4 формах — 0,0001×100, 0,001×10−1, 0,01×10−2, 0,1×10−3), поэтому распространена также другая форма записи — нормализованная, в которой мантисса десятичного числа принимает значения от 1 (включительно) до 10 (не включительно), а мантисса двоичного числа принимает значения от 1 (включительно) до 2 (не включительно). То есть в мантиссе слева от запятой до применения порядка находится ровно один знак. В такой форме любое число (кроме 0) записывается единственным образом. Ноль же представить таким образом невозможно, поэтому стандарт предусматривает специальную последовательность битов для задания числа 0 (а заодно и некоторых других полезных чисел, таких как [math]-\infty[/math] и [math]+\infty[/math]). Так как старший двоичный разряд (целая часть) мантиссы двоичного числа в нормализованном виде всегда равен «1», то его можно не записывать, сэкономив таким образом один бит, что и используется в стандарте IEEE 754. В позиционных системах счисления с основанием большим, чем 2 (в троичной, четверичной и др.), этого замечательного свойства нет.

Знак
Экспо-
нента
Мантисса
0 0 0 0 0 0 1, 0 0 0 0 0 0 0 0 0 0
15 10 9 0

Диапазон чисел, представимых в формате с плавающей запятой

Диапазон чисел, которые можно записать данным способом, зависит от количества бит, отведённых для представления мантиссы и показателя. Пара значений показателя (когда все разряды нули и когда все разряды единицы) зарезервирована для обеспечения возможности представления специальных чисел. К ним относятся ноль, значения NaN (Not a Number, "не число", получается как результат операций типа деления нуля на ноль) и [math]\pm\infty[/math].

Название (IEEE 754)Тип (C)ДиапазонБиты мантиссыБиты
Half precisionНет6,10×10-5..6550410+116
Single precisionfloat3,4×10-38..3,4×103823+132
Double precisiondouble1,7×10-308..1,7×1030852+164
Extended precisionНет, иногда long double3,4×10-4932..3,4×10493264+180

Число половинной точности

Число́ полови́нной то́чности  — компьютерный формат представления чисел, занимающий в памяти половину машинное слова (в случае 32-битного компьютера — 16 бит или 2 байта).

Знак
Экспо-
нента
Мантисса
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15 8 7 0

Число одинарной точности

Число́ одина́рной то́чности — компьютерный формат представления чисел, занимающий в памяти одно машинное слово (в случае 32-битного компьютера — 32 бита или 4 байта). Как правило, обозначает формат числа с плавающей точкой стандарта IEEE 754.

Знак
Экспонента Мантисса
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
31 24 23 16 15 8 7 0

Число двойной точности

Число́ двойно́й то́чности — компьютерный формат представления чисел, занимающий в памяти два машинных слова (в случае 32-битного компьютера — 64 бита или 8 байт). Как правило, обозначает формат числа с плавающей запятой стандарта IEEE 754.

Знак
(11 бит)
Экспонента
(52 бита)
Мантисса
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
63 56 55 48 47 40 39 32 31 24 23 16 15 8 7 0

Число четверной точности

Число́ четверно́й то́чности — компьютерный формат представления чисел, занимающий в памяти четыре машинных слова (в случае 32-битного компьютера — 128 бит или 16 байт). Как правило, обозначает формат числа с плавающей запятой binary128 стандарта IEEE 754.

Формат числа четверной точности Бит знака: 1

Длина значения экспоненты: 15

Мантисса: 112

Алгоритм получения представления вещественного числа в памяти ЭВМ

Покажем преобразование действительного числа для представления его в памяти ЭВМ на примере величины типа Double.

Как видно из таблицы, величина это типа занимает в памяти 8 байт. На рисунке ниже показано, как здесь представлены поля мантиссы и порядка (нумерация битов осуществляется справа налево):

SСмещенный порядокМантисса
6362..5251..0

Можно заметить, что старший бит, отведенный под мантиссу, имеет номер 51, т.е. мантисса занимает младшие 52 бита. Черта указывает здесь на положение двоичной запятой. Перед запятой должен стоять бит целой части мантиссы, но поскольку она всегда равна 1, здесь данный бит не требуется и соответствующий разряд отсутствует в памяти (но он подразумевается). Значение порядка хранится здесь не как целое число, представленное в дополнительном коде. Для упрощения вычислений и сравнения действительных чисел значение порядка в ЭВМ хранится в виде смещенного числа, т.е. к настоящему значению порядка перед записью его в память прибавляется смещение. Смещение выбирается так, чтобы минимальному значению порядка соответствовал нуль. Например, для типа Double порядок занимает 11 бит и имеет диапазон от 2-1023 до 21023, поэтому смещение равно 1023(10) = 1111111111(2). Наконец, бит с номером 63 указывает на знак числа.

Таким образом, из вышесказанного вытекает следующий алгоритм для получения представления действительного числа в памяти ЭВМ:

  1. перевести модуль данного числа в двоичную систему счисления;
  2. нормализовать двоичное число, т.е. записать в виде M × 2p, где M &#151; мантисса (ее целая часть равна 1(2)) и p &#151; порядок, записанный в десятичной системе счисления;
  3. прибавить к порядку смещение и перевести смещенный порядок в двоичную систему счисления;
  4. учитывая знак заданного числа (0 &#151; положительное; 1 &#151; отрицательное), выписать его представление в памяти ЭВМ.

Пример. Запишем код числа -312,3125.

  1. Двоичная запись модуля этого числа имеет вид 100111000,0101.
  2. Имеем 100111000,0101 = 1,001110000101 × 28.
  3. Получаем смещенный порядок 8 + 1023 = 1031. Далее имеем 1031(10) = 10000000111(2).
  4. Окончательно
    1100000001110011100001010000000000000000000000000000000000000000
    6362..5251..0

Очевидно, что более компактно полученный код стоит записать следующим образом: C073850000000000(16).

Другой пример иллюстрирует обратный переход от кода действительного числа к самому числу.

Пример. Пусть дан код 3FEC600000000000(16) или

0011111111101100011000000000000000000000000000000000000000000000
6362..5251..0
  1. Прежде всего замечаем, что это код положительного числа, поскольку в разряде с номером 63 записан нуль. Получим порядок этого числа: 01111111110(2) = 1022(10); 1022 - 1023 = -1.
  2. Число имеет вид 1,1100011 × 2-1 или 0,11100011.
  3. Переводом в десятичную систему счисления получаем 0,88671875.


Cсылки