Изменения

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

Adaptive precision arithmetic

490 байт добавлено, 05:48, 21 октября 2011
Расширения
'''Например''', числа 1100 и -10.1 не пересекаются, а 101 и 10 - пересекаются.
 
{{Определение
|definition=
Два числа <tex>x</tex> и <tex>y</tex> называются '''смежными''' (англ. ''adjacent''), если они перекрываются, если <tex>x</tex> и <tex>2y</tex> перекрываются, или <tex>2x</tex> и <tex>y</tex> перекрываются.
}}
 
'''Например''', числа 1100 и 11 - смежные, а 1100 и 1000 - нет.
Иногда для использовании точной арифметики может понадобиться больше, чем <tex>p</tex> бит для хранения величин. В связи с этим вводится одно из базовых форм хранения чисел для такой арифметики.
{{Определение
|definition=
Расширение называется '''неперекрывающимся(несмежным)''', если все его компоненты взаимно не перекрываются(не являются смежными).
}}
 
 
Как правило, расширения должны быть неперекрывающимися, а их компоненты должны быть упорядочены от большей к меньшей по величине (то есть <tex>x_n</tex> - большая). Далее будут рассматриваться именно такая их форма.
355
правок

Навигация