Изменения

Перейти к: навигация, поиск

Adaptive precision arithmetic

1263 байта добавлено, 04:36, 20 октября 2011
Background
'''Расширением''' числа <tex>x</tex> называется такое его представление <tex>x = x_n + x_{n-1} + \dots + x_1</tex>, где каждое <tex>x_i</tex> выражено <tex>p</tex>-битным числом с плавающей точкой и называется '''компонентой''' этого расширения.
}}
 
{{Определение
|definition=
Расширение называется '''неперекрывающимся''', если все его компоненты взаимно не перекрываются.
}}
 
Как правило, расширения должны быть неперекрывающимися, а их компоненты должны быть упорядочены от большей к меньшей по величине (то есть <tex>x_n</tex> - большая). Далее будут рассматриваться именно такая их форма.
 
Стоит отметить, что число может быть представлено несколькими возможными неперекрывающимися расширениями: 1100 + -10.1 = 1001 + 0.1 = 1000 + 1 + 0.1.
 
Неперекрывающиеся расширения нужны, например, для того, чтобы быстро вычислять знак выражения (смотрим знак большей по размеру компоненты), или для грубой оценки значения всего расширения (берем большую по величине компоненту).
355
правок

Навигация