Изменения

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

Adaptive precision arithmetic

66 байт добавлено, 08:24, 21 октября 2011
Расширения
}}
'''Например''', числа <tex>1100 </tex> и <tex>11 </tex> - смежные, а <tex>1100 </tex> и <tex>1000 </tex> - нет.
Иногда для использовании точной арифметики может понадобиться больше, чем <tex>p</tex> бит для хранения величин. В связи с этим вводится одно из базовых форм хранения чисел для такой арифметики.
Как правило, расширения должны быть неперекрывающимися, а их компоненты должны быть упорядочены от большей к меньшей по величине (то есть <tex>x_n</tex> - большая). Далее будут рассматриваться именно такая их форма.
<wikitex>Стоит отметить, что число может быть представлено несколькими возможными неперекрывающимися расширениями: $1100 + -10.1 = 1001 + 0.1 = 1000 + 1 + 0.1$.</wikitex>
Неперекрывающиеся расширения нужны, например, для того, чтобы быстро вычислять знак выражения (смотрим знак большей по размеру компоненты), или для грубой оценки значения всего расширения (берем большую по величине компоненту).
355
правок

Навигация