话题
搜索

任意精度


在大多数计算机程序和计算环境中精度任何计算(甚至包括加法)都受到计算机字长的限制,也就是说,按可以存储在处理器的一个寄存器中的最大数。截至2002年年中,最常见的处理器字大小为32位,对应于整数2^(32)=4294967296.因此,32位机器上的通用整数运算允许两个32位的相加数字得到33位(一个字加一个溢出位),两个32位的乘法数字以获得64位(尽管最流行的编程语言C不能直接访问较高的单词,并依赖于程序员创建机器语言函数或以最终开销用C编写速度慢得多的函数大约九乘以更多),并将64位数字除以32位数字创建32位商和32位余数/模。

任意判定算法由一组算法、函数和数据结构组成,这些算法、函数及数据结构专门用于处理任意大小的数字。这些函数经常修改标准的纸笔算术技巧(例如作为长除法)并将其应用于断开的数字成单词大小的块。

创建好的任意决策算法的一个主要困难是知道在哪里停止计算。这个问题的一个简单示例由二进制代码说明由非终止二进制十进制给出的1/3的展开式0.0101010101..._2由于准确的数字没有终止二进制分数展开式,其他功能必须构建成任意精度的计算系统。这可以是故障保护的形式,或可配置的“最大精度”,在该精度下计算当它到达一个特定的非常小的数字时,总是会停止。


另请参见

固定精度,精密度,重要性算术

此条目由贡献乌兹南斯基

与Wolfram一起探索| Alpha

工具书类

科努特,D.E。《计算机编程艺术》,第2卷:半数值算法,第3版。马萨诸塞州雷丁:Addison-Wesley,1998年。

参考Wolfram | Alpha

任意精度

引用如下:

丹·乌兹南斯基.“任意精度”。来自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/ArbitraryPrecision.html

主题分类